#include<bits/stdc++.h>
using namespace std;
 
 
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(0);
 
    int t;
    cin >> t;
    while(t--){
        int n,cnt = 0;
        cin >> n;
        vector<int> a(n),tar(n);
        for(int i = 0; i <n;i++) cin >> tar[i];
 
        for(int i = 0; i < n;i++)a[i] = i  + 1;
 
        do{
            cnt++;
            if(a == tar) break;
        }while(next_permutation(a.begin(),a.end()));
 
        cout << cnt << "\n";
    }
}	
 

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCgppbnQgbWFpbigpewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbyhmYWxzZSk7CiAgICBjaW4udGllKDApOwoKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSh0LS0pewogICAgICAgIGludCBuLGNudCA9IDA7CiAgICAgICAgY2luID4+IG47CiAgICAgICAgdmVjdG9yPGludD4gYShuKSx0YXIobik7CiAgICAgICAgZm9yKGludCBpID0gMDsgaSA8bjtpKyspIGNpbiA+PiB0YXJbaV07CgogICAgICAgIGZvcihpbnQgaSA9IDA7IGkgPCBuO2krKylhW2ldID0gaSAgKyAxOwoKICAgICAgICBkb3sKICAgICAgICAgICAgY250Kys7CiAgICAgICAgICAgIGlmKGEgPT0gdGFyKSBicmVhazsKICAgICAgICB9d2hpbGUobmV4dF9wZXJtdXRhdGlvbihhLmJlZ2luKCksYS5lbmQoKSkpOwogICAgICAgIAogICAgICAgIGNvdXQgPDwgY250IDw8ICJcbiI7CiAgICB9Cn0JCg==

Mgo2IDQKMSAzIDUgNgo2IDQKMiAzIDQgNg==

2
6 4
1 3 5 6
6 4
2 3 4 6