#include<stdio.h>
#include<bits/stdc++.h>
using namespace std;
#define pb push_back
#define fi first
#define se second
int lp[1000007];
int prime()
{
	long long int i,j;
	for(i=2;i<=1e6;i++)
	{
		if(lp[i])
			continue;
		for(j=i*i;j<=1e6;j=j+i)
			if(!lp[j])
				lp[j]=i;
		lp[i]=i;
	}
	return 0;
}
long long int exp(long long int a,long long int b)
{
	long long int tem=1;
	while(b)
	{
		if(b%2)
			tem=tem*a;
		a=a*a;
		b=b/2;
	}
	return tem;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int m;
		scanf("%d",&m);
		long long int tem;
		int ans=0;
		int i;
		for(i=0;i<m;i++)
		{
			scanf("%lld",&tem);
			while(tem)
				ans=ans+tem%10,tem=tem/10,ans=ans%3;
		}
		if(!ans)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}