#include <bits/stdc++.h>
using namespace std;
bool flag;
int t,n;
string s[101];
bool pd(string a){
	for(int i = 1;i<a.size();i++)
		if(a[i]<a[i-1])return false;
	return true;
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0);
	scanf("%d",&t);
	while(t--){
		flag = 1;
		scanf("%d",&n);
		for(int i = 1;i<=n;i++)cin>>s[i];
		sort(s+1,s+n+1);
		for(int i = 1;i<=n;i++){
			if(!pd(s[i]) || s[i][0]<s[i-1][s[i-1].size()-1]){
				flag = false;
				break;
			}
		}
		if(flag)printf("1");
		else printf("0");
	}
	return 0;
}