#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main() {
    int t; cin>>t;
    while(t--) {
        int n; cin>>n;
        int d = 0;
        while (n--) {
            int x; cin>>x;
            while (x > 0) {
                d += (x%10)%3;
                d %= 3;
                x /= 10;
            }
        }
        if (d == 0) cout<<"Yes"<<endl;
        else cout<<"No"<<endl;
    }
    return 0;
}