#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int main() {
  int q,n,i,sum=0;;
   scanf("%d",&q);
   while(q--)
   {
     int a[100]={0},sum=0;
     scanf("%d",&n);
     for(i=0;i<n;i++)
     {
       scanf("%d",&a[i]);
       sum+=a[i];
     }
     if(sum%3 == 0)
      printf("Yes\n");
     else
      printf("No\n");
   }
}