#include<bits/stdc++.h>
#include <cstdio>
#include <iostream>

#define FAST ios_base::sync_with_stdio(0); cin.tie(0);
#define FOR(i, s, n) for (int i = s; i < n; i++)


using namespace std;
typedef long long ll;

int main() {
    FAST;

    int t; cin >> t;
    while(t--) {
        int n;
        cin >> n;
        int sum = 0;
        FOR (i, 0, n) {
            int x; cin >> x;
            while(x) {sum += x % 10; x /= 10;}
        }
        if (sum % 3) cout << "No\n";
        else cout << "Yes\n";
    }
}