/* Don't Try to Copy This Code
    This is the property of
    nandishwar001
*/

#include<bits/stdc++.h>
//#include<unordered_map>
#define ll long long int
#define mod 1000000007
#define Maxx(x,y) (x>y?x:y)
#define Minn(x,y) (x<y?x:y)

using namespace std;

ll power(ll base,ll exp)
{
    ll res=1;
    while(exp)
    {
        if(exp&1)
            res=(res*base)%mod;
        base=(base*base)%mod;
        exp>>=1;
    }
    return res;
}
ll sum(ll n)
{
     ll s=0;
     while(n>0)
     {
          s+=n%10;
          n/=10;
     }
     return s;
}

int main()
{
     ll t,n,x,ans,i;
     cin>>t;
     while(t--)
     {
          cin>>n;
          ans=0;
          for(i=0;i<n;i++)
          {
               cin>>x;
               ans+=sum(x);
          }
          if(ans%3==0)
          {
               cout<<"Yes"<<endl;
          }
          else
               cout<<"No"<<endl;
     }
     return 0;
}