#include <math.h>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <assert.h>
#include <limits.h>
#include <stdbool.h>
int main() {
   int n,m,i,x=0,s=0,b;
       scanf("%d",&n);
    while(n--)
    {
        s=0;
        scanf("%d",&m);
        int a[m];
        for(i=0;i<m;i++)
        scanf("%d",&a[i]);
          for(i=0;i<m;i++)
          {
              x=a[i];
              while(x>0)
              {
                  b=x%10;
                  s+=b;
                  x/=10;
              }
          }
        if(s%3==0)
            printf("Yes\n");
        else
            printf("No\n");
    }
    return 0;
}