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

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int t,n,a,s,i;
    cin>>t;
    while(t--)
    {
        s=0;
        cin>>n;
        for(i=0;i<n;i++)
        {
            cin>>a;
            while(a>0)
            {
                s+=(a%10);
                a/=10;
            }
        }
        if(s%3==0)
            cout<<"Yes\n";
        else
            cout<<"No\n";
    }
    return 0;
}