#include <bits/stdc++.h>
using namespace std;
#define sort(s)         sort(s.begin(),s.end())
#define rsort(s)        sort(s.rbegin(),s.rend())
#define scani1(n)       scanf("%d",&(n))
#define scani2(n,m)     scanf("%d %d",&(n),&(m))
#define scani3(n,m,k)   scanf("%d %d %d",&(n),&(m),&(k))
#define scanl1(n)       scanf("%lld",&(n))
#define scanl2(n,m)     scanf("%lld %lld",&(n),&(m))
#define scanl3(n,m,k)   scanf("%lld %lld %lld",&(n),&(m),&(k))
#define scans(x)        scanf("%s",x)
#define gin(a)          getline(cin,a)
#define cases           int T; scanl1(T); while(T--)
#define pi              3.1415926535897932384626433832795l
#define Ignore          cin.ignore();
#define mem(n,i)        memset(n,i,sizeof n);
#define precision(n)    cout<<fixed<<setprecision(n);
#define square(n)       (n*n)
#define cube(n)         (n*n*n)
#define F               first
#define S               second
#define bug()           cerr<<"**********\n";
#define bug1(a)         cout<<#a<<"-> "<<a<<endl;
#define bug2(a,b)       cout<<#a<<"-> "<<a<<" | "<<#b<<"-> "<<b<<endl;
#define pb              push_back
typedef unsigned long long ull;
typedef long long ll;

template <typename T> inline T binary_decimal(T n){ll decimal=0, i=0, rem;while (n!=0){rem = n%10;n/=10;decimal += rem*pow(2,i);++i;}return decimal;}
template <typename T> inline T LCM(T a,T b){return (a*b)/GCD(a,b);}
template <typename T> inline T GCD(T a,T b)   {ll t;while(a){t = a;a = b%a;b = t;}return b;}
template <typename T> inline T Pow(T base,T exp){ll result = 1;while (exp){if(exp&1)result*=base;exp>>=1;base*=base;}return result;}
int main()
{
    cases{
        int n,i;
        cin>>n;
        long long x[n];
        for(i=0;i<n;i++)
            scanl1(x[i]);
        string y,temp;
        for(i=0;i<n;i++)
        {
            temp=to_string(x[i]);
            y=y+temp;
            temp.clear();

        }
        long long sum=0;
        for(i=0;i<y.length();i++)
            sum=sum+y[i]-'0';

        if(sum%3==0)
            cout<<"Yes"<<endl;
        else
            cout<<"No"<<endl;
    }

}