#include <bits/stdc++.h>
#define _ ios_base::sync_with_stdio(false);cin.tie(0);
using namespace std;
#define pb push_back
#define pob pop_back
#define pf push_front
#define pof pop_front
#define mp make_pair
#define all(a) a.begin(),a.end()
#define bitcnt(x) __builtin_popcountll(x)
#define MOD 1000000007
#define PI 3.14159265
#define tot 300005
#define BLOCK 20000
#define MAXN 1000000000000000
typedef unsigned long long int uint64;
typedef long long int int64;


int main(){
	int t,n,i,x;
	cin>>t;
	while(t--){
		cin>>n;
		int64 val=0;
		for( int i = 0 ; i < n ;i++ ){
			cin>>x;
			while( x ){
				val+=x%10;
				x=x/10;
			}
		}
		if( val % 3 == 0 )
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}