#include <bits/stdc++.h>

#define int long long
// logic: Print, Help, For, Equal, eXclusive, Decrease
#define P(x) cout << x << endl
#define H(x) P(#x << ": " << x)
#define F(i,n) for (int i=0; i<(n); i++)      // [0,n)
#define FE(i,n) for (int i=0; i<=(n); i++)    // [0,n]
#define FX(i,a,b) for (int i=(a); i<(b); i++) // [a,b)
#define D(i,n) for (int i=(n); --i>=0;)       // (n,0]
#define DX(i,a,b) for (int i=(b); --i>=(a);)  // (b,a]
#define S(s) (int)((s).size())
#define ALL(v) v.begin(), v.end()
#define V vector
#define pb push_back
#define mt make_tuple

using namespace std;

signed main(){
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	int t, n, a, sum; cin >> t;
	while(t--){
		cin >> n; sum = 0;
		F(i,n) cin >> a, sum = (sum + a) % 3;
		cout << (sum ? "No" : "Yes") << endl;
	}
}