#include<stdio.h>
main()
{
    long int i,t,n,r,sum,j;
    scanf("%ld",&t);
    for(i=0;i<t;i++)
    {
        scanf("%ld",&n);
        long long unsigned int a[n];
        sum=0;
        for(j=0;j<n;j++)
        {
            scanf("%llu",&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");
    }
}