#include <bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef pair<int, int> pi;



int main() {
//    clock_t tinici = clock();
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    int t;
    cin >> t;
    while (t--) {
        int n;
        cin >> n;
        int cnt = 0;
        while (n--) {
            int a;
            cin >> a;
            cnt += a%3;
        }
        cnt %= 3;
        if (cnt) cout << "No\n";
        else cout << "Yes\n";
        
    }
    return 0;
}