//submitted by HimJ
#include<bits/stdc++.h>
#define ll long long
#define mod 1000000007
#define pb push_back
#define fi first
#define se second
#define fr(i,s,e) for(i=s;i<e;i++)
#define be begin
#define ms(arr,val) memset(arr,val,sizeof(arr))
using namespace std;
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
  int t=1;
  cin>>t;
    while(t--){
            int n,i;
            cin>>n;
    ll x,sum=0;
    fr(i,0,n)
    {
        cin>>x;
        while(x)
        {
            sum+=x%10;
            x/=10;
        }
    }
    if(sum%3==0)
        cout<<"Yes";
    else
        cout<<"No";
    cout<<"\n";
  }
  return 0;
  }