#include <fstream>
using namespace std;
ifstream in ("perle.in");
ofstream out ("perle.out");
int n,t,a[10005];
int recB(int &poz);
int recC(int &poz);
int recB(int &poz)
{
if(a[poz]==2)
{
poz++;
return recB(poz);
}
else if (a[poz]==1)
{
poz++;
if (a[poz+1]==3)
{
poz+=4;
return recC(poz);
}
}
return 0;
}
int recC(int &poz)
{
if (a[poz]==2)
{
poz++;return 1;
}
else if (a[poz]==3)
{poz++;
if(recB(poz))
return recC(poz);
}
else if(a[poz]==1&&a[poz+1]==2)
{
poz+=3;
return 1;
}
return 0;
}
int main()
{
in>>t;
while(t--)
{
in>>n;
for(int i=1;i<n;i++)
in>>a[i];
int poz;
poz=1;
if(n==1)
out<<1<<'\n';
else
{
poz=1;
if(recB(poz)&&poz==n+1)
out<<1<<'\n';
else
{
poz=1;
if(recC(poz)&&poz==n+1)
out<<1<<'\n';
else out<<0<<'\n';
}
}}return 0;}