B4069

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