#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
#define inf 0x3f3f3f3f
#define mod 1000000007
#define lowb(x) (x & (-x))
#define lson (id << 1)
#define rson (id << 1 | 1)
#define maxm 
#define maxn 

int main()
{
	int t, n, x;
	
	scanf("%d", &t);
	while (t--) {
		int s = 0;
		scanf("%d", &n);
		for (int i = 0; i < n; i++) {
			scanf("%d", &x);
			s = s + x % 3;
			s %= 3;
		}
		puts(s == 0 ? "Yes" : "No");
	}
}