求调

#include<bits/stdc++.h>
using namespace std;
void c(){
	int a,s;
	cin>>a;
	string q[a];
	string z;
	for(int i=0;i<a;i++){
		cin>>q[i];
		for(int j=0;j<q[i].size()-1;j++){
			if(q[i][j]>q[i][j+1]){
				cout<<0<<endl;
				return;
			}
		}
	}
	for(int i=0;i<a;i++){
		q[i]=string()+q[i][0]+q[i][q[i].size()-1];
	}
	sort(q,q+a);
	for(int i=0;i<a-1;i++){
    	if(q[i].back() > q[i+1][0]){
        	cout<<0<<endl;
        	return;
    	}
	}
	cout<<1<<endl;
}
int main(){
	int b;
	cin>>b;
	for(int i=1;i<=b;i++){
		c();
	}
}