#include <iostream>

using namespace std;
int t,n,x,i,j,sumacif,v[105][105],w[105];
int main()
{
    cin>>t;
    for(i=1;i<=t;i++)
    {
        cin>>w[i];
        for(j=1;j<=w[i];j++)
            cin>>v[i][j];
    }
    for(i=1;i<=t;i++)
    {
        sumacif=0;
        for(j=1;j<=w[i];j++)
            while(v[i][j]!=0)
            {
                sumacif+=v[i][j]%10;
                v[i][j]/=10;
            }
        if(sumacif%3==0)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}