//============================================================================
// Name        : cf001.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <bits/stdc++.h>
using namespace std;

string canConstruct(int x[],int n)
{
	int sum = 0;
	for(int i=0;i<n;i++)
			{
				int num=x[i];
				while(num!=0)
				{
					sum=sum + num%10;
					num=num/10;
				}
			}
			if(sum%3==0)
				return "YES";
			else
				return "NO";
}

int main() {
	int t;
	cin>>t;
	for(int i=0;i<t;i++)
	{
		int n;
		cin>>n;
		int a[n];
		int sum = 0;
		for(int i=0;i<n;i++)
		{
			cin>>a[i];
		}
		canConstruct(a,n);

	}
	return 0;
}