#include <stdio.h>
int main() {
    int t,i,n,sum; 
    scanf("%d", &t);
    
    while(t--)
    {
    scanf("%d", &n);
    int a[n]; 
     for (i=0;i<n;i++)
     {
         scanf("%d",&a[i]);
     }
    sum=0;
    for(i=0;i<n;i++)
    {
        sum=sum+a[i];
    }
    if(sum%3==0)
         printf("yes\n");      
    else
         printf("No\n");
    }
    return 0;
}