#include <cstdio>
#include <algorithm>
using namespace std;

int Case, n;

int main()
{
	for (scanf("%d", &Case); Case; Case --)
	{
		int sum = 0, x;
		for (scanf("%d", &n); n; n --)
		{
			scanf("%d", &x);
			sum = (sum + x) % 3;
		}
		puts(sum ? "No" : "Yes");
	}
	return 0;
}