#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define si(X) scanf("%d", &(X))
#define sll(X) scanf("%lld",&(X))
#define INFL 0x3f3f3f3f3f3f3f3fLL
const ll mod = 1e9 + 7;

ll gcd(ll a,ll b){if(b==0)return a;return gcd(b,a%b);}
ll expo(ll base,ll pow){ll ans = 1;
   while(pow!=0){if(pow&1==1){ans = ans*base;ans = ans%mod;}
   base *= base;base%=mod;pow/=2;}return ans;}
ll inv(ll x){return expo(x,mod-2);}
int dx[8] = {1 , 0 , -1 , 0 , 1 , -1 , -1 , 1};    // last 4 diagonal
int dy[8] = {0 , 1 , 0 , -1 , 1 , 1 , -1 , -1};
/*---------------------------------------------------------------------------------------------------------------------*/

const int M = 2e5 + 5;

int main(){
    
    /*for(int i = 1 ; i <= n ; i++){
        
    }*/
	
	int t;
	si(t);
	
	while(t--){
	    int n;
	    si(n);
	    //cout<<n<<endl;
	    int on = 0 , tw = 0;
	    for(int i = 1 ; i <= n ; i++){
	        int el;
	        si(el);
	        while(el > 0){
	            int c = el%10;
	            if(c%3 == 1) on++;
	            if(c%3 == 2) tw++;
	            el /= 10;
	        }
	        on %= 3;
	        tw %= 3;
	    }
        if(on == tw){
	            cout<<"Yes\n";
	        }
	        else{
	            cout<<"No\n";
	        }
	}
	
	
	
	
	
    
}