//By Don4ick 
//#define _GLIBCXX_DEBUG

#include <bits/stdc++.h>

typedef long long ll;
typedef long double ld;
typedef unsigned int ui;

#define forn(i, n) for (int i = 1; i <= n; i++)
#define pb push_back
#define all(x) x.begin(), x.end()
#define y1 qewr1234

const double PI = acos(-1.0);
const int DIR = 4;
const int X[] = {1, 0, -1, 0};
const int Y[] = {0, 1, 0, -1};

using namespace std;

void solve()
{
	int n, sum = 0;
	//~read
	scanf("%d", &n);
	forn(i, n)
	{
		int x;
		scanf("%d", &x);
		sum = (sum + x) % 3;
	} 
	if (!sum)
		printf("Yes\n");
	else
		printf("No\n");
	return;
}

int main()
{
	//ios_base::sync_with_stdio(false);
	//cin.tie();
	//cout.tie();		

	//freopen(".in", "r", stdin);
	//freopen(".out", "w", stdout);

	int T;
	scanf("%d", &T);
	while(T--)
		solve();

	return 0;
}