#include <bits/stdc++.h>
#define mod 1000000007
using namespace std;
/*hello stalker
Any data or information stolen is copyright infringement. You  will be reported.*/
long long int i,j,k,t,q,n,m,xm,ii,jj,kk,iii,jjj,row,col,fcost,nn,l,r,fl;long long int fco,co,panga,cou;
string s,s1,s2,s3;
char c,c1;
map <string,long long> map1,mapp;
long long int y[4000009],yf[4000009],a[4000][4009],x[4000009],z[4000009];
set <char> set1,sett,ss;
vector<long long>  v[10],vv;
float floa,flo,doo,doo1,mo;
vector<tuple<long long,long long,long long> > vt;
vector<pair<float,long long> > vp;
stack<int> st;

int main(){ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
cin>>t;
while(t--)
{
   cin>>n;co=0;
   for(i=0;i<n;i++)
   {
       cin>>ii;
       co+=ii;
   }
if(co%3==0)
{
    cout<<"Yes";
}
else cout<<"No";
cout<<endl;
}
return 0;}