// __author__ HD

#include <bits/stdc++.h>

#define endl '\n'
#define MAX 100005
#define MOD 1000000000
using namespace std;

typedef long long ll;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    
    int n, t, mod, a;

    cin >> t;

    while(t--){
        cin >> n;
        mod = 0;
        for (int i = 0; i < n; ++i) {
            cin >> a;
            mod += a;
            mod %= 3;
        }
        cout << (mod == 0 ? "Yes" : "No") << endl;
    }
    return 0;
}