#include <bits/stdc++.h>
using namespace std;

int digit_sum(long long int n)
{
	int ans = 0;
	while(n>0)
	{
		ans = ans + n%10;
		n = n/10;
	}
	return ans;
}

int main(int argc, char const *argv[])
{
	int t,n;
	cin >> t;
	while(t--)
	{
		cin >> n;
		long long int A[n] = {0};
		for (int i = 0; i < n; ++i)
		{
			cin >> A[i];
		}
		int sum = 0;
		for (int i = 0; i < n; ++i)
		{
			sum = sum + digit_sum(A[i]);
		}
		if(sum%3 == 0)
			cout << "Yes" << endl;
		else
			cout << "No" << endl;
	}
	return 0;
}