#include<bits/stdc++.h>
//#include<conio.h>
using namespace std;
int i,j,k,l,n,s,m,a[100000];
int main(){ cin>>n;
for(i=1; i<=n; i++)
{
    cin>>k;  s=0;
    for(j=1; j<=k; j++)
    { cin>>l;
     while(l!=0){s+=l%10; l=l/10;}
    }
    if (s%3==0) cout<<"Yes"<<endl; else cout<<"No"<<endl;
}
//getch(); 
return 0;
}