#include <bits/stdc++.h>
 
#define pb push_back 
#define gc getchar 
#define mp make_pair
#define pii pair<int,int> 
#define vi vector<int>
#define rep(i,n) for(int i=0;i<n;i++)
#define repi(i,a,b) for(int i=a;i<=b;i++)
#define repd(i,a,b) for(int i=a;i>=b;i--)
#define vvi vector<vector<int> >
#define vvli vector<vector<long long int> >
#define vli vector<long long int> 
#define pqi priority_queue<int> 
#define lli long long int
#define li long int
#define ff first
#define ss second
#define take(n,inp) rep(i,n){int x;cin>>x;inp.pb(x);}
#define ins insert
#define lb lower_bound
#define M 1000000007
#define PI 3.14159265358979323
using namespace std;
     /*ios_base::sync_with_stdio(false);
         cin.tie(NULL);*/
template <typename T>
void printvec(vector<T>& vec){
   rep(i,vec.size()){
       cout<<vec[i]<<" ";
   }
   cout<<endl;
}






int main() {
 
   ios_base::sync_with_stdio(false);
   

   int t;
   cin>>t;

   while(t--)
   {
   		int n;
   		cin>>n;

   		lli s=0;
   		rep(i,n)
   		{
   			int x;
   			cin>>x;

   			while(x!=0)
   			{
   				s=s+x%10;
   				x=x/10;
   			}
   		}


   		if(s%3==0) cout<<"Yes\n";
   		else cout<<"No\n";


   }





   
}