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


int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        int n,num;
        cin>>n;
        int big_sum=0;
        for(int i=0;i<n;i++){
            cin>>num;
            
            while(num){
                big_sum=big_sum+num%10;
                num=num/10;
            }
            
        }
        if((big_sum%3)==0)
            cout<<"Yes\n";
        else 
            cout<<"No\n";
    }
}