#include<fstream>
#define dim 10001
using namespace std;
int a[dim],n,lung;
ifstream f("perle.in");
ofstream g("perle.out");
int verifica(int b[dim])
{
	if(lung==1)
		return 1;
	else
		return 0;
}
int main()
{
	int i,j;
	f>>n;
	for(j=1;j<=n;j++)
	{
		//n--;
		f>>lung;
		for(i=1;i<=lung;i++)
		{
			f>>a[i];
			//g<<a[i]<<" ";
		}
		g<<verifica(a)<<"\n";
		//g<<"\n";
	}
}