#include <bits/stdc++.h>
using namespace std;
#define pb push_back
#define MOD (1000000007)

int digSum(long long a){
    int res = 0;
    while(a>0){
        res += a%10;
        a/=10;
    }
    return res;
}
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    cout.tie(NULL);
    int t;
    int n;
    long long sum,a;
    cin>>t;
    while(t--){
        cin>>n;
        sum = 0;
        for(int i=0;i<n;i++){
            cin>>a;
            sum += digSum(a);
        }
        if(sum%3==0){
            cout<<"Yes\n";
        }
        else{
            cout<<"No\n";
        }
    }
    return 0;
}