#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,sum,r,s,i,j,n; 
    scanf("%d", &t);
    for(i=0;i<t;i++){
      sum=0;
      scanf("%d",&n);
      for(j=0;j<n;j++){
        scanf("%d",&s);
        while(s!=0){
          r=s%10;
          s=s/10;
          sum=sum+r;
        }
      }
      if(sum%3==0)
          printf("Yes\n");
      else
        printf("No\n");
    }
    return 0;
}