#include<stdio.h>

long long int chk(int a)
{
	int i,sum=0;
	while(a>0)
	{
		sum+=a%10;
		a/=10;
	}
	return sum;
}

int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n;
		scanf("%d",&n);
		int i,a;
		long long int val=0;
		for(i=0;i<n;i++){
			scanf("%d",&a);
			val+=chk(a);
		}
		if(val%3 == 0)
			printf("Yes\n");
		else
			printf("No\n");
	}
	return 0;
}