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


int t, n, x, sum;

int f(int x){
    int cur = 0;
    while(x){
        cur += (x % 10);
        x /= 10;
    }
    return cur;
}
int main(){
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    cin >> t;
    while(t--){
        cin >> n;
        sum = 0;
        for(int i = 1; i <= n; i++){
            cin >> x;
            sum += f(x);
        }
        cout << (sum % 3 == 0 ? "Yes" : "No") << "\n";
    }
}