#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
	cin >>n;
	for(int i=1;i<=n;i++)
	{
		int t;
		bool f=1;
		cin >>t;
		string s[103]={};
		int ze[103]={};
		for(int j=0;j<t;j++)
		{
			cin >>s[j];
			ze[j]=s[j].size();
			if(f)
			{	
				for(int k=1;k<ze[j];k++)
				{	
					if(s[j][k-1]>s[j][k])
					{
						f=0;
					}
				}
			}
		}
		if(!f)
			cout <<0 <<endl;
		if(f)
		{
			sort(s,s+t);
//			for(int j=0;j<t;j++)
//				cout <<s[j] <<" ";
			for(int j=1;j<t;j++)
			{
				if(s[j-1][ze[j-1]-1]>s[j][0])
				{
					cout <<0 <<endl;
					f=0;
					break;
				}
			}
			if(f)
				cout <<1 <<endl;
		}
	}
	return 0;
 }