#include<iostream>
#include<string.h>
using namespace std;
string sum(string s[],int b,int e)
{
    string a;
    for(int i=b;i<e;i++)
    {
        a+=a[i];
    }
    return a;
}
bool check(string a)
{
    for(int i=0;i<a.length();i++)
    {
        for(int j=i+1;j<a.length();j++)
        {
            if(a[i]>a[j])return false;
        }
    }
    return true;
}
void m()
{
    int n;
    cin>>n;
    string a[101];
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<n;i++)
    {
        for(int j=i;j<n;j++)
        {
            if(check(string(sum(a,i,j))))
            {
                cout<<"1"<<endl;
                return;
            }
        }
    }
    cout<<"0"<<endl;
}
int main()
{
    int t;
    cin>>t;
    for(int i=0;i<t;i++)m();
}

0分，全WA，求代码