#include <iostream>
#include <fstream>
using namespace std;
int n,nr,a[10002],i,j;
int main()
{freopen("perle.in", "r", stdin);
freopen("perle.out", "w", stdout);
scanf("%d", &n);
for(i=1; i<=n; i++)
    {scanf("%d", &nr);
    for(j=1; j<=nr; j++)
        scanf("%d", &a[j]);
    if(nr==1)
        cout<<1<<'\n';
    if(nr==2)
        cout<<0<<'\n';
    if(nr==3 && a[1]==1 && a[2]==2 && (a[3]==1 || a[3]==2 || a[3]==3))
        cout<<1<<'\n';
    j=1;
    while(a[j]==2)
        j++;
    if(a[j]==1 && a[j+2]==3)
        cout<<1<<'\n';}
    return 0;
}