#include <bits/stdc++.h>
using namespace std;
long long int gcd(long long int a, long long int b)
{
    if (a == 0)
        return b;
    return gcd(b%a, a);
}

void printv(vector <long long int > v)
{
    for(int i=0;i<v.size();i++)
      cout<<v[i]<<" ";
      cout<<endl;
    
}

int sum(long long int n)
{
    long long int ans=0;
    while(n!=0)
     {
         ans+=n%10;
         n/=10;
     }
    return ans;
}
int main() {
	// your code goes here
	
	ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
	long long int t,b,m,n,i,j,temp,l,r,k,ans,c,p,q,val,count,total,summ,mm,mx,flag;
	long long int a[100001];
	//long long int a;
	vector < long long int > v;
	string s;
	cin>>t;
	while(t--)
	{
	    
	    cin>>n;
	    ans=0;
	    for(i=0;i<n;i++)
	      {
	          cin>>a[i];
	          ans+=sum(a[i]);
	          
	      }
	    if(ans%3==0)
	      cout<<"Yes"<<endl;
	      else
	      cout<<"No"<<endl;
	}
	
	
	
	return 0;
}