#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;


int main()
{
    int t,n,i,sum,m;
    cin>>t;
    while(t--)
    {
        cin>>n;sum=0;
        int a[n];
        for(i=0;i<n;i++)
        { 
        cin>>a[i];
        while(a[i]!=0)
        {
         m=a[i]%10;
        sum+=m;
        a[i]=a[i]/10;
        }
        }   
            
        
        if(sum%3==0)
            cout<<"Yes"<<endl;
        else
        cout<<"No"<<endl;
            
  
    }
    
}