#include <bits/stdc++.h>
using namespace std;
typedef long long int lld;
typedef vector<lld> vi;
typedef pair<int,int> pi;
#define F first
#define S second
#define MOD 1000000007
#define PB push_back
#define MP make_pair
#define rep(i,a,b) for (int i = a; i < b; i++)
static lld r,j,b,l,x,y,n,s,q,i,z,p,k,c,d,t;string s1,s2,s3;
lld a[1000005]={0};
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cin>>t;
    while(t--)
    {
      cin>>p;s=0;
      rep(i,0,p)
      {
        cin>>n;
      while(n>0)
      {
        k=n%10;
        s+=k;
        n=n/10;
      }
      }
      if(s%3==0)
        cout<<"Yes";
      else
        cout<<"No";
      cout<<endl;
    }
}