#include <stdio.h>
int main()
{
long	int i ,j,a[10000],sum=0,n,t;
scanf("%ld",&n);
while(n--)
{
	scanf("%ld",&t);
	for(i=0;i<t;i++)
{
		scanf("%ld",&a[i]);
		for(j=0;a[i]>0;j++)
	{
		sum+=a[i]%10;
		a[i]=a[i]/10;
	}
	
	
}
if(sum%3==0)
printf("Yes\n");
else 
printf("No\n");
}
}