/***
3
1
9
3
40 50 90
2
1 4
***/
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int SumOfDigits(ll x)
{
	ll ret = 0;
	if (x > 0)
	{
		ret += x % 10;
		x /= 10;
	}
	return ret;
}
int main()
{
	ios_base::sync_with_stdio(false), cin.tie(NULL), cout.tie(NULL);
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		ll sum = 0;
		while (n--)
		{
			ll a;
			cin >> a;
			sum += a % 3;
		}
		if (sum % 3 == 0)
			cout << "Yes\n";
		else
			cout << "No\n";
	}
}