#include<bits/stdc++.h>
using namespace std;

// [1] arr数组-存储每组测试用例的n个字符串
string arr[200];

int main(){
    int t;
    cin>>t;  // [2] 读取测试用例组数t
    while(t--){  // [3] 处理每组测试用例
        int n;
        cin>>n;  // [4] 读取当前组的字符串数量n
        for(int i=0;i<n;i++) cin>>arr[i];  // [5] 读取n个字符串
        
        sort(arr,arr+n);  // [6] 对字符串进行字典序排序
        
        string s="";
        for(int i=0;i<n;i++){
            s+=arr[i];  // [7] 拼接排序后的字符串
        } 
        
        int flag=1;  // [8] 标记是否满足非递减条件，初始为1（满足）
        for(int i=1;i<s.size();i++){
            if(s[i]<s[i-1]){  // [9] 如果当前字符小于前一个字符，不满足非递减条件
                flag=0;
                break;
            }
        }
        cout<<flag<<endl;  // [10] 输出结果：1表示满足，0表示不满足
    } 
    return 0;
}