#include<stdio.h>
int main()
{
long long int t;
scanf("%lld",&t);

long long int n,arr[105];

while(t>0)
{
scanf("%lld",&n);
long long int i,j,k;
for(i=0;i<n;i++)
scanf("%lld",&arr[i]);
long long int sum=0;
for(i=0;i<n;i++)
arr[i]=arr[i]%3;

for(i=0;i<n;i++)
sum+=arr[i];

if(sum%3==0)
printf("Yes\n");
else
printf("No\n");
t--;
}




return 0;

}