#include <bits/stdc++.h>

using namespace std;


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    int tc;
    cin >> tc;
    for (int t=1;t<=tc;t++) {
        int n;
        cin >> n;
        int a[25];
        memset (a,0,sizeof(a));
        for (int i=1;i<=n;i++) {
            int x;
            cin >> x;
            int y=0;
            while (x>0) {
                y+=x%10;
                x/=10;
            }
            y%=3;
            a[y]++;
        }
        if (a[1]%3==0&&a[2]%3==0) cout << "Yes" << endl;
        else if (a[1]%3==1&&a[2]%3==1) cout << "Yes" << endl;
        else if (a[1]%3==2&&a[2]%3==2) cout << "Yes" << endl;
        else cout << "No" << endl;
    }
    
    return 0;
}