#include <bits/stdc++.h>

using namespace std;
int s,t,i,j,k,d[12315],a[150],n;
string canConstruct(int a[]) {
  string ss; 
  for(j=0;j<k;j++)s+=d[j];
  if(s%3==0)ss="Yes";
  else ss="No";
  return ss;
}

int main() {
    cin>>t;
  for(i=0;i<t;i++)
  {cin>>n;
   k=0;
   s=0;
  for(j=0;j<n;j++)cin>>a[j];
   for(j=0;j<n;j++)
   {while(a[j]>0)
   {d[k]=a[j]%10;
   k++;
   a[j]/=10;
   }
   }
   cout<<canConstruct(d)<<endl;
  
  }
    return 0;
}