#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>



int main() {
    int t,n,i,j,x; 
    int a[100];
    scanf("%d", &t);
    for(i=1;i<=t;i++)
    {
        scanf("%d",&n);  
        x=0;
    for(j=1;i<=n;j++)
    {
        scanf("&d",&a[j]);        
    x=x+a[j];
    }
        if(x%3==0)
        {
            printf("Yes");
        }
        else{
            printf("No");
        }
        
                   }
                   }