#include<stdio.h>
int main()
{
int i,j=0,n,t;
scanf("%d",&t);
while(t>=1)
{
scanf("%d",&n);
long a[n];
long long s=0,b[100000];

for(i=0;i<n;i++)
scanf("%ld",&a[i]);

for(i=0;i<n;i++)
{
while(a[i]>0)
{
b[j]=a[i]%10;
a[i]=a[i]/10;
j++;}
}

for(i=0;i<j;i++)
s=s+b[i];

if((s%3)==0)
printf("Yes\n");
else
printf("No\n");



t--;}
    return 0;
}