#include <bits/stdc++.h>
using namespace std;
 
#define ini(v) scanf("%d", &v)
#define inl(v) scanf("%ld", &v)
#define inll(v) scanf("%lld", &v)
#define outi(v) printf("%d", v)
#define outl(v) printf("%ld", v)
#define outll(v) printf("%lld", v)
#define outs(v) printf("%s", v)
#define mfor(i, n) for(int i = 0; i < n; i++)
#define INF 0x3f3f3f3f
#define ll long long
#define MOD 1000000007
typedef vector <int> vi;
typedef vector <long> vl;
typedef vector <long long> vll;
typedef vector <char> vc;
typedef pair < int, int > pii;

int main(){
    //code
	int t;
	ini(t);
	while(t--){
		long n, x, sum = 0;
		cin>>n;
		for(long i = 0; i < n; i++){
			cin>>x;
			while(x != 0){
				long rem = x%10;
				x = x/10;
				sum += rem;
			}
		}
		if(sum%3 == 0){
			cout<<"Yes"<<endl;
		}
		else{
			cout<<"No"<<endl;
		}
	}
	return 0;
}