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