#include <cmath>
#include <cstdio>
#include <vector>
#include <iostream>
#include <algorithm>
#include<bits/stdc++.h>
using namespace std;
typedef long long int ll;

ll fun(ll n){
    ll d=0,c=0;
    d=n;
    while(d){
        c+=d%10;
        d/=10;
    }
    return c;
}


int main() {
    /* Enter your code here. Read input from STDIN. Print output to STDOUT */   
    ll t;
    cin>>t;
    while(t--){
        ll n,i,f=0,j=0;
        cin>>n;
        vector<ll>a(n);
        for(i=0;i<n;i++){
            cin>>a[i];
            j+=fun(a[i]);
        }
        if(j%3==0){
            cout<<"Yes"<<endl;
            continue;
        }
        else {
            
            cout<<"No"<<endl;
        }
    }
    return 0;
}