#include <stdio.h>
#include <stdlib.h>

long long t,n,i,pro=0;
long long arr[10000];
long long func(long long n)
{
	long long sum=0;
	while (n>0)
	{
		sum+=n%10;
		n/=10;
	}
	return sum;
}

int main(int argc, char *argv[]) 
{
	scanf("%lld", &t);
	while (t>0)
	{
		pro=0;
		scanf("%lld", &n);
		for (i=0;i<n;i++)
		{
			scanf("%lld", &arr[i]);
		}
		
		for (i=0;i<n;i++)
		{	
			pro+=func(arr[i]);
		}
		if (pro%3==0)
		{
			printf("Yes");
			printf("\n");
		}
		else printf("No\n");
		t--;
	}
	return 0;
}