#include <bits/stdc++.h>
#define fore(x,a,b) for(int x=a, qwert=b; x<qwert; x++)
#define ALL(a) (a).begin(), (a).end()
#define SZ(a) ((int)(a).size())
#define FIN ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0)
#define pb push_back
#define fst first
#define snd second
using namespace std;
typedef long long ll;

int main(){
	int T; cin >> T;
	while(T--){
		int n; cin >> n;
		int s=0;
		fore(x,0,n){
			int tmp; cin >> tmp;
			while(tmp)s+=tmp%10, s%=3, tmp/=10;
		}
		cout << (s == 0 ? "Yes" : "No") << "\n";
	}
}