#include<cstdio>
int main()
{
    int t,n,a,s;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        s=0;
        while(n--)
        {
            scanf("%d",&a);
            s+=a%3;
        }
        s%=3;
        if(s==0)
            printf("Yes\n");
        else
            printf("No\n");
    }
}