#include <bits/stdc++.h>
using namespace std;
int main(){
    int i,t,j,k=0,temp,sum;
    cin>>t;
    int a[t][100],n[t],b[t][1000000];
    for(i=0;i<t;i++){
        cin>>n[i];
        for(j=0;j<n[i];j++){
            cin>>a[i][j];
            temp=a[i][j];
            while(temp!=0){
                b[t][k]=temp%10;
                temp/=10;
                k++;
            }
        }
    }
    for(i=0;i<t;i++){
        sum=0;
        for(j=0;j<(sizeof(b)/sizeof(b[0]));j++){
            sum+=b[i][j];
        }
        if(sum%3==0)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
}