#include<stdio.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int a[100],n,i,sum=0,j,b[100],ans=0;
		scanf("%d",&n);
		for(i=0;i<n;i++){
			scanf("%d",&a[i]);
			while(a[i])
			{
				sum=sum+a[i]%10;
				a[i]=a[i]/10;
				b[i]=sum;
				sum=0;
				
			}
		}
		
		for(i=0;i<n;i++)
		{
	
			ans=ans+b[i];
			
		
	}

	if(ans%3==0)
	printf("Yes\n");
	else
	printf("No\n");
}return 0;
}