#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#define ll long long int
using namespace std;


int main() {
    ll t;
    cin >> t;
    while(t--)
    {
        ll x,i,n;
        cin >> n;
        ll a[n];
        if(n==1)
        {
            cin >> x;
            if(x%3==0)
                cout << "Yes" << endl;
            else
                cout << "No" << endl;
            continue;
        }
        else
        {
            ll ans=0;
            for(i=0;i<n;i++)
            {
                cin >> a[i];
                while(a[i])
                {
                    ll dig=a[i]%10;
                    ans+=dig;
                    a[i]/=10;
              
                }
            
            }
            if(ans%3==0)
                cout << "Yes" << endl;
            else
                cout << "No" << endl;
        }
    }
    return 0;
}