#define debug_iv_ac ios::sync_with_stdio(false);cin.tie(NULL);
#include <bits/stdc++.h>
#define pb push_back
#define  mp make_pair
#define pp pop_back
#define pf push_front
#define fi first
#define se second
#define maxn 1000005
typedef long long ll;
using namespace std;
#define pi pair<int,int>
 
/*
struct node{
    int pos,left,right;
    int val,idx;
    node(){}
    
    node(int _left, int _right){
        left = _left; right = _right;
    }
    
    bool operator < (node X)const{
        if(left != X.left) return left < X.left;
        //if(pos!=X.pos) return X.pos<pos;
        return right < X.right;
    }
*/


int main()
{
    debug_iv_ac
    int t;
    cin>>t;
    while(t--)
    {
    	int n;
    	cin>>n;
    	ll ans =0 ;
    	while(n--)
    	{
    		int x;
    		cin>>x;
    		while(x) ans+=x%10,x/=10;
    		
    	}
    	if(ans%3) cout<<"No"<<endl;
    	else cout<<"Yes"<<endl;
    }
    return 0;
}