#include <cstdio>
#include <cmath>
#include <cstring>
#include<stdio.h>
#include<cstring>
#include<algorithm>
#include<string.h>
#include<iostream>
#include<cmath>
#include<map>
#include<queue>
using namespace std;
#define mem(x,y) memset(x,y,sizeof(x))
#define inf 10000000
#define debug puts("-----")
#define maxn 400000
#define NV 1000
#define NE 10000
#define LL long long
int a[20];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
        {
            int t;
            scanf("%d",&t);
            a[t]=i;
        }
        int now=0;
        for(int i=n-1;i>=1;i--)
        {
            if(a[i]>a[i+1])a[i]=now--;
        }
        printf("%d\n",-now);
    }
}