/* Arunava Chakraborty [ @iArunava ] */

#include <bits/stdc++.h>

using namespace std;

#define ll long long
#define vi vector < int >
#define vvi vector < vector < int > >
#define vl vector < ll >
#define vll vector < vector < ll > >
#define MODt97 1000000007
#define MODt99 1000000009
#define te5 100000
#define te6 1000000
#define te7 10000000
#define te8 100000000
#define te9 1000000000
#define fastio ios_base::sync_with_stdio (0); cin.tie (NULL);

ll sumd (ll n) {
    ll s = 0, t = 0;
    while (n > 0) {
        t = n % 10;
        s += t;
        n /= 10;
    }
    return s;
}

int main () {
    //fastio;

    ll n = 0, m = 0, i = 0, t = 0, tsum = 0;
    ll arr[1000010] = {};
    
    cin >> t;
    while (t--) {
        cin >> n;
        tsum = 0;
        for (i = 0; i < n; ++i) {
            cin >> m;
            tsum += sumd(m);
        }

        if (tsum % 3 == 0) cout << "Yes\n";
        else cout << "No\n";
    }

    return 0;
}