#include <bits/stdc++.h>

#define ll long long
#define sz size()
#define all(xx) xx.begin(),xx.end()
#define pb push_back
#define in insert
#define er erase
#define x Clarion
#define y Harbour
#define x1 Pascal
#define y1 Java
#define x2 Php
#define y2 Pyton
#define x3 Ruby
#define y3 Cpp
#define x4 Delphi
#define y4 Perl
#define x5 C#
#define y5 JavaScript
#define S second
#define F first
#define to_be continue
#define mp make_pair
#define stop exit (0)
#define Yes cout<<"Yes"
#define No cout<<"No"
#define YES cout<<"YES"
#define NO cout<<"NO"
#define speed ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0) 
#define input freopen (".in", "r", stdin)
#define output freopen (".out", "w", stdout)
//#define int ll

using namespace std;

const int SS = 5e2 + 123;
const int N = 1e5 + 123;
const int NN = 1e6 + 123;
const int M = 1e7 + 123;
const int MM = 1e8 + 123;
const int inf = 1e9 + 123;
const ll INF = 1e18 + 123;
const ll MAXN = 1e10 + 123;
const ll MOD = 1e9 + 123;
const ll mod = 555557;
const double pi = acos (-1.0);

int n;    

int main ()
{
	speed;
	cin >> n;
	for (int i = 1; i <= n; i ++)
	{                    
		int t, ans = 0, k;
		cin >> t;
		for (int j = 1; j <= t; j ++)
		{
			cin >> k;
			while (k)
				ans += k % 10, k /= 10;
		}
		if (ans % 3 == 0)
			Yes << endl;
		else
			No << endl;
	}
}
//Coded by A....