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

#define ll  long long
#define ull unsigned ll
#define LD long double

#define mp make_pair
#define bs binary_search
#define gcd __gcd
#define pb push_back
#define pp pop_back
#define ff first
#define ss second

#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define INFL 0x3f3f3f3f3f3f3f3fLL

int main(){
    int T;
    cin >> T;
    while(T--){
        int N;
        cin >> N;
        ll sum = 0;
        for(int i=0;i<N;i++){
            ll x;
            cin >> x;
            while(x > 0){
                sum += x%10;
                x = x/10;
            }
        }
        if(sum%3 == 0) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    return 0;
}