#include <bits/stdc++.h>

using namespace std;

int sumOf(int a) {
    int num, sum=0;
    num=a;
    while(num!=0){
        sum = sum + num % 10;
        num = num/10;
    }
    return sum;
}

int main() {
    int t;
    cin>>t;
    
    for(int i=0; i<t; i++){
        int p;
        cin>>p;
        int sue=0;
        for(int j=0; j<p; j++){
            int mam;
            cin>>mam;
            sue+=sumOf(mam);
        }
        
        if(sue%3==0){
            cout<<"Yes"<<endl;
        }
        else{
            cout<<"No"<<endl;
        }
    }
    return 0;
}