#include <bits/stdc++.h>
#define io ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
using namespace std;

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

    }

    return 0;
}