求调，很急在线等

#include<bits/stdc++.h>
using namespace std;
bool dx(string a){
    for(int i=1;i<a.length();i++){
        if(a[i]<a[i-1]) return false;
    }
    return true;
}
bool cl(){
    int n;
    cin>>n;
    string s[100];
    for(int i=0;i<n;i++){
        cin>>s[i];
        if(!dx(s[i])) return false;
    }
    sort(s,s+n,[](string a,string b){return a.back()<b[0];});
    for(int i=1;i<n;i++){
        if(s[i-1].back()>s[i][0]){
            return false;
        }
    }
    return true;
}
int main(){
    int t;
    cin>>t;
    while(t--){
        if(cl()){
            cout<<1<<endl;
        }else{
            cout<<0<<endl;
        }
    }
    return 0;
}