#include<fstream.h>
int main()
{ifstream f("perle.in");
 ofstream g("perle.out");
 int n,l,i,j,a,x,sw;
 f>>n;
 for(i=0;i<n;i++)
	{f>>l;
	f>>a;
	if(l==1)
		g<<1<<endl;
	else
		{x=a;
		sw=1;
			for(j=1;j<l;j++)
				{f>>a;
				if(x!=a)sw=0;
				}
		if(sw)g<<1<<endl;
		else g<<0<<endl;
		}
	}
 g.close();
 return 0;

 }