#include<stdio.h>
int main()
{
    int a;
    scanf("%d",&a);
    int b[a];
    int c[a];
    for(int i=0;i<a;i++)
    {
        scanf("%d",&b[i]);
        
        for(int j=0;j<b[i];j++)
        {
            scanf("%d",&c[j]);           
           //printf("%d\n",c[j]);
        }
        int d=0;
        for(int j=0;j<b[i];j++)
        {
            d = d+c[j];
           
        }
         //printf("%d\n",d);
        if(d%3==0)
            printf("Yes\n");
        else
            printf("No\n");
}
}