#include<bits/stdc++.h>
using namespace std;
#define ll long long int
int n;
ll a[100];
ll sum;
void add_dig(ll x)
{
    while(x>0)
    {
        sum=sum+x%10;
        x=x/10;
    }

}
int main()
{
    int t;
    cin>>t;
    for(int i=0;i<t;i++)
    {
      //int n;
      cin>>n;
      sum=0;
      for(int i=0;i<n;i++)
      {
         cin>>a[i];
      }
      for(int i=0;i<n;i++)
      {
        add_dig(a[i]);
      }
      if(sum%3==0)
      {
        cout<<"Yes"<<'\n';
      }
      else
      {
        cout<<"No"<<'\n';
      }
    }
}