#include<bits/stdc++.h>
using namespace std;
#define ll long long int
#define MOD 1000000007
#define M(x) (x%MOD + MOD)%MOD
#define _pb push_back
#define _mp make_pair
#define ff first
#define ss second
#define s(x) scanf("%lld",&x)

ll mul(ll x,ll y)
{ ll ans=1;

  while(y>0)
  { if(y&1)
	ans=(ans*x)%MOD;
	y/=2;
	x=(x*x)%MOD;
  }
  
  return ans;
};

/**********************************************/

int main()
{	
  ll t;
  cin>>t;
  
  while(t--)
  { 
   ll n,val=0,i,f;
   
   cin>>n;
   
   for(i=1;i<=n;i++)
   { 
   cin>>f;
   
   while(f>0)
   {
   val+=f%10;
   f/=10;
   val%=3;	
   }
   	
   }
   
   if(val==0)	
   cout<<"Yes\n";
   else
   cout<<"No\n";
   	
  }
  
  return 0;
}