#include<bits/stdc++.h>
using namespace std;
int main()
{
int t;
cin>>t;
for(int i=0;i<t;i++)
{
int n;
cin>>n;
int a[n],b[n],c[n];
for(int j=0;j<n;j++)
{
cin>>a[j];
c[j]=j;
}
for(int j=0;j<n;j++)
{
b[a[j]]=c[j];
}
int count=0;
count++;
while(b==a)
{
for(int j=0;j<n;j++)
{
b[a[j]-1]=c[j];
}
count++;
}
cout<<count<<"\n";
}
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpCnsKICAgIGludCB0OwogICAgY2luPj50OwogICAgZm9yKGludCBpPTA7aTx0O2krKykKICAgIHsKICAgICAgICBpbnQgbjsKICAgICAgICBjaW4+Pm47CiAgICAgICAgaW50IGFbbl0sYltuXSxjW25dOwogICAgICAgIGZvcihpbnQgaj0wO2o8bjtqKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4+PmFbal07CiAgICAgICAgICAgIGNbal09ajsKICAgICAgICB9ICAgICAgICAgICAgCiAgICAgICAgZm9yKGludCBqPTA7ajxuO2orKykKICAgICAgICB7CiAgICAgICAgICAgIGJbYVtqXV09Y1tqXTsKICAgICAgICB9CiAgICAgICAgaW50IGNvdW50PTA7CiAgICAgICAgY291bnQrKzsKICAgICAgICB3aGlsZShiPT1hKQogICAgICAgIHsKICAgICAgICAgICAgZm9yKGludCBqPTA7ajxuO2orKykKICAgICAgICAgICAgewogICAgICAgICAgICAgICAgYlthW2pdLTFdPWNbal07CiAgICAgICAgICAgIH0KICAgICAgICAgICAgY291bnQrKzsKICAgICAgICB9CiAgICAgICAgY291dDw8Y291bnQ8PCJcbiI7CiAgICB9Cn0=