#include<stdio.h>
int main ()
{
    int q,i;
    scanf("%d",&q);
    for(i=0;i<q;i++)
    {
        long long int c=0,m;
        int n,v;
        scanf("%d",&n);
        for(v=0;v<n;v++)
        {
            scanf("%lld",&m);
            while(m>0)
            {
                c=c+(m%10);
                m=m/10;
            }
        }
        if(c%3==0)  printf("Yes\n");
        else printf("No\n");
    }
}