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

int main(){
    int t,a[100005];
    cin>>t;

    while(t--){
        int n;  cin>>n; for(int i=0;i<n;i++)    cin>>a[i];
        long int s=0;
        for(int i=0;i<n;i++){
          int k=a[i];
          while(k>0){
            s+=k%10;
            k/=10;
          }
        }
        if(s%3==0){
            cout<<"YES";
        } else{
            cout<<"NO";
        }
        cout<<endl;
    }
}