#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
    long long int i,j,k,l,t,n,x,m,s;
    cin>>t;
    
    for(x=0;x<t;x++)
    {
        vector<long long int>v;
        s=0;
       cin>>n;
        long long int a[n];
        for(i=0;i<n;i++)
        {
            cin>>a[i];
            long long int y;
            y=a[i];
            while(y>0)
            {
                v.push_back(y%10);
                y=y/10;
            }
        }
        for(i=0;i<v.size();i++)
        {
            s=s+v[i];
        }
        if(s%3==0)
            cout<<"Yes\n";
        else
            cout<<"No\n";
        
    }
    return 0;
}