#include <string>
#include <vector>
#include <iostream>

using namespace std;

int digitSum(int num)
{
	int ds = 0;

	do
	{
		ds += (num%10);
		num /= 10;
	} while (num!=0);

	return ds;
}

string canConstruct(const vector<int>& nums)
{
	// Return "Yes" or "No" denoting whether you can construct the required number.
	int sum_ds = 0;

	for (int num : nums)
	{
		sum_ds += digitSum(num);
	}

	return ((sum_ds % 3) == 0) ? "Yes": "No";
}

int main() {
	int t;
	cin >> t;
	for (int a0 = 0; a0 < t; a0++) {
		int n;
		cin >> n;
		vector<int> a(n);
		for (int a_i = 0; a_i < n; a_i++) {
			cin >> a[a_i];
		}
		string result = canConstruct(a);
		cout << result << endl;
	}
	return 0;
}