#include <iostream>
#include<bits/stdc++.h>
using namespace std;

#define ll  long long int

string fun(int a[],int n){
 ll ans=0;
 for(int i=0;i<n;i++){
        stringstream ss;
 ss<<a[i];
    string s=ss.str();
    int l=s.length();
    for(int j=0;j<l;j++){
        ans+=s[j]-'0';
    }
    }
    if(ans%3==0)
        return "Yes";
    else
        return "No";
}



int main(){
     int t;
     cin>>t;
     while(t--){
        int n;
     cin>>n;
     int a[n];
     for(int i=0;i<n;i++)
        cin>>a[i];
     cout<<fun(a,n)<<"\n";
     }

    return 0;
}