#include <iostream>
#include <fstream>
#include <string>

using namespace std;

ifstream f("perle.in");
ofstream o("perle.out");

int n, nre,rez;
string nr,A1="1",A2="2",A3="3",C1="121",C2="122",C3="123",B="B",B1 = "21132123", B2 = "2", cer;

///B = 21132123/21A3A12A
///A = 1/2/3
///C = 121/122/123

int main() 
{
	f >> n;
	B2 = B2 + B;
	for (int i = 1; i <= n; i++) {
		f >> nre;
			for (int j = 1; j <= nre; j++) {
				f >> nr;
				if (j == 1) {
					cer = cer + nr;
				}
				else if (nr != 2) {
					cer = cer + nr;
				}
			}
			if (cer != C1 && cer != C2 && cer != C3) {
				if (cer != B1) {
					rez = 0;
				}
				else {
					rez = 1;
				}
			}
			else o << '1' << '\n';
			if (nre > 2) {
				o << rez << '\n';
			}
		
		if(nre == 1) {
		
			o << '1' << '\n';
		}
		else if(nre==2)
		{
			o << '0' << '\n';
		}
	}
	return 0;
}