#include <stdio.h>
#include <stdlib.h>

int main()
{
  int z, n, x, a[20], ok = 0;
  int i, j;
  FILE *b, *c;

  b = fopen("perle.in", "r");
  c = fopen("perle.out", "w");


  fscanf("%d", &z);
  for(j = 0; j < z; ++j){
        fscanf("%d", &n);
   for(i=0; i<n; ++i){
    fscanf("%d", &x);
    a[i] = x;
  }

  }
  for(j = 0; j<z; ++j){
  for( i = 0; i<n; ++i){
  if(a[i] != 1 || 2|| 3);{
    ok =1;
  }
  if ((n==1) && (x== 1 || x ==2 || x ==3){
    ok = 0;
  }
  }

  if(ok ==1) {
    fprintf("0 ");}
  else{
    fprintf("1 ");}

  }


    return 0;
}