#include<bits/stdc++.h>

using namespace std;
long long int tc,i,j,k,n,x;
long long int fun(long long int p)
{
    long long int sum=0;
    while(p)
    {
        sum =p%10;
        p=p/10;
    }
   // cout <<sum <<endl;
    return sum;
}

 int main ()
{
    cin >>tc;
    while(tc--)
    {
        cin >>n;
        long long int ans=0;
        while(n--)
        {
            cin >>x;
            ans=ans+fun(x);
        }

    if(ans%3==0) cout <<"Yes"<<endl;

        else       cout <<"No"<<endl;
    }




}