#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,i,j,a[100],k,sum,rem,sum1;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&k);
        for(j=0;j<k;j++)
        {
            scanf("%d",&a[j]);
        }
    }
    for(i=0;i<n;i++)
    {
        for(j=0;j<k;j++)
        {
            rem=a[i]%10;
            sum+=rem;
            n=n/10;
            sum1+=sum;
      if(sum1%3==0)
      {
          printf("Yes\n");
      }
        else
            printf("No\n");
    }
    
        }
       
    return 0;
}