#include<bits/stdc++.h>
using namespace std;

int check(long num){
    int sum1=0;
    while(num){
       sum1+=num%10;
       num/=10;
    }
    return sum1;
}

int main(){
int t,n;
long temp,sum1;
cin>>t;

while(t--){
        cin>>n;
        sum1=0;
        while(n--){
            cin>>temp;
            sum1+=check(temp);
        }
        if(sum1%3==0)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }
    return 0;
}