#include <cstdio>
#include <algorithm>

using namespace std;

typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef pair <int,int> PII;
typedef pair <long long,long long> PLL;

#define si(a)           scanf("%d",&a)
#define sii(a,b)        scanf("%d %d",&a,&b)
#define siii(a,b,c)     scanf("%d %d %d",&a,&b,&c)

#define sl(a)           scanf("%lld",&a)
#define sll(a,b)        scanf("%lld %lld",&a,&b)
#define slll(a,b,c)     scanf("%lld %lld %lld",&a,&b,&c)

#define un(x)           x.erase(unique(all(x)), x.end())
#define xx              first
#define yy              second
#define pb              push_back
#define mp              make_pair
#define all(v)          v.begin(),v.end()
#define D(x)            cerr << #x " = " << x << '\n'
#define DBG             cerr << "Hi!" << '\n'

#define CLR(a)          memset(a,0,sizeof(a))
#define SET(a)          memset(a,-1,sizeof(a))

#define eps             1e-9
#define PI              acos(-1.0)

int setBit(int n,int pos){ return n = n | (1 << pos); }
int resetBit(int n,int pos){ return n = n & ~(1 << pos); }
bool checkBit(int n,int pos){ return (bool)(n & (1 << pos)); }

//int fx[] = {+0, +0, +1, -1, -1, +1, -1, +1};
//int fy[] = {-1, +1, +0, +0, +1, +1, -1, -1}; //Four & Eight Direction

/******************************************************************************************/

int get(int n) {
    int ret = 0;
    while(n) {
        ret += (n%10);
        n /= 10;
    }

    return ret;

}

int main() {
//    freopen("in.txt","r",stdin);
//    freopen("out.txt","w",stdout);

    int t,T,i,sum,n,x;
    si(T);
    for(t=1;t<=T;t++) {
        si(n);

        sum = 0;

        for(i=1;i<=n;i++) {
            si(x);
            sum += get(x);
        }

        if(sum%3==0) puts("Yes");
        else puts("No");

    }


    return 0;
}