#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
vector<int> a;
 
int digitSum(long long x){
    int sum = 0;
    while(x>0){
        sum+= x%10;
        x/=10;
    }
    return sum;
}


int main() {
    int n, t;
    cin >> t;
    long long x;
    long long sum;
    while(t--){
        cin >> n;
        sum = 0;
        for(int i = 0 ; i<n ; i++){
            cin >> x;
            sum += digitSum(x);
        }
        if(sum % 3 == 0)
            cout << "Yes" << endl;
        else
             cout << "No"<<endl;     
    }
    return 0;
}