#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
void check(vector <string> A){
    int sum=0;
    string canon="";
    for (int i=0;i<A.size();i++) {
        
        canon+=A[i];
        
    }
    for (int i=0;i<canon.size();i++) {
        
       sum+=(canon[i]-'0'); 
    }
    if (sum%3==0) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
    
}

int main() {
   int t;
    cin>>t;
    int q,n;
    int a;
   
    while (t--) {
        cin>>q;
        vector <string> A(q);
        while (q--) {
           cin>>a;
           string b= to_string(a);
           A[q]=b;
              
        }
        check(A); 
        
        
    }
    return 0;
}