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

int sumdig(string s) {
    int sum = 0;
    
    for (char c : s) {
        sum += c - '0';
    }
    
    return sum;
}

int main() {
    int q;
    cin >> q;
    
    while (q--) {
        int n;
        cin >> n;
        
        long long sum = 0;
        string s;
        
        while (n--) {
            cin >> s;
            sum += sumdig(s);
        }
        
        cout << (sum % 3 == 0 ? "Yes" : "No") << endl;
    }
    return 0;
}