#include<stdio.h>
int main()
{
    unsigned short int t,n,i,j,r;
    unsigned long int sum=0,a[100];
    scanf("%hu",&t);
    for(i=1;i<=t;i++)
    {
        scanf("%hu",&n);
        for(j=0;j<n;j++)
        {
            scanf("%lu",&a[j]);
            while(a[j]!=0)
            {
                r=a[j]%10;
                sum+=r;
                a[j]/=10;
            }
        }
            if(sum%3==0)
                printf("Yes\n");
            else
                printf("No\n");
            sum=0;
    }
}