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

#define ll long long int 
#define mod 1000000007 
#define loop(i,a,b) for(int i=a;i<b;i++)
#define endl "\n"

int main() { ll t,n,i,j,k;
cin>>t;
while(t--)
{
   cin>>n; ll a[n],sum=0;
   loop(i,0,n) 
    {
     cin>>a[i]; sum+=a[i];
    }
    if(sum%3==0) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
}
 
    return 0;
}