#include<bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin >> t;
    while(t--){
    	int n; 
        cin >> n;
        string a;
        string b="";
        while(n--){
            cin >> a;
            b+=a;
        }
        int f=1;
        for(int i=0;i<b.size()-1;i++){
            if(b[i]>b[i+1]){
                f=0; 
                break;
            }

        }
        if(f){
            cout << 1 << endl;
        }else{
            cout << 0 << endl;
        }
    }
    return 0;
}