#include <bits/stdc++.h>
#define debug(x) cout << #x << " = " << x << endl
#define ll long long
#define FOR(n) for(int i = 0; i < n; i++)

using namespace std;

ll sumDigitos(ll a){
	ll sum = 0;
	while(a > 0){
		sum += a%10;
		a/=10;
	}
	
	return sum;
}

void doit(){
	int n;
	cin >> n;
	
	ll sum = 0;
	
	FOR(n){
		ll a;
		cin >> a;
		sum += sumDigitos(a);
	}
	
	if(sum % 3 == 0){
		puts("Yes");
	}
	else{
		puts("No");
	}
}

int main() {

	int T = 1;
	cin >> T;
	
	while(T--){
		doit();
	}


	return 0;
}