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

int sum = 0;

void work(int n){
    while(n > 0){
        sum += n % 10;
        n /= 10;
    }
}

int main() {
    int t;
    cin >> t;
    while(t--){
        sum = 0;
        int n;
        cin >> n;
        while(n--){
            int v;
            cin >> v;
            work(v);
        }
        cout << (sum % 3 == 0 ?"Yes\n" :"No\n");
    }
    
    return 0;
}