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

int main()
{
  unsigned int t,n,i,x=0;
  scanf("%u",&t);
  for(i=0;i<t;i++)
  {
    scanf("%u",&n);
  unsigned int a[n],j;
  for(j=0;j<n;j++)
  {
    scanf("%u",&a[i]);
    x+=a[i];
  }
  if(x%3==0)
  {
    printf("Yes\n");
  }
   if(x%3!=0)
    {
      printf("No\n");
    }
 }
  
}