#include<cstdio>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<string.h>
#define eps 1e-9
#define nn 1000005
#define INF 0x7FFFFFFF
#define pi acos(-1)
#define e 2.718281828459045
#define mod 522462628
#define LL long long

using namespace std;

/*-----------------------------never more!---------------------------*/

/*
 _______________#########_______________________
______________############_____________________
______________#############____________________
_____________##__###########___________________
____________###__######_#####__________________
____________###_#######___####_________________
___________###__##########_####________________
__________####__###########_####_______________
________#####___###########__#####_____________
_______######___###_########___#####___________
_______#####___###___########___######_________
______######___###__###########___######_______
_____######___####_##############__######______
____#######__#####################_#######_____
____#######__##############################____
___#######__######_#################_#######___
___#######__######_######_#########___######___
___#######____##__######___######_____######___
___#######________######____#####_____#####____
____######________#####_____#####_____####_____
_____#####________####______#####_____###______
______#####______;###________###______#________
________##_______####________####______________
                                      葱官赐福  百无禁忌

 */

bool vis[25];

vector<int> v;

int main()
{
    int T;
    while(scanf("%d",&T)!=EOF)
    {
        while(T--)
        {
            v.clear();
            int n;
            scanf("%d",&n);
            //printf("...%d\n",n);
            int i,j;
            memset(vis,1,sizeof(vis));
            for(i=1;i<=n;i++)
            {
                int x;
                scanf("%d",&x);
                v.push_back(x);
            }
            vector<int>::iterator it,t;
            //puts("...");
            /*for(it=v.begin();it!=v.end();it++)
                printf("%d\n",*it);
            printf("\n");*/
            for(i=1;i<=n;i++)
            {
                /*for(it=v.begin();it!=v.end();it++)
                    printf("%d\n",*it);
                printf("\n");*/
                for(it=v.begin();it!=v.end();it++)
                {
                    //printf("%d\n",*it);
                    if((*it)==i)
                    {
                        t=it;
                        break;
                    }
                }
                //puts("....");
                //printf("%d\n",*t);
                for(it=v.begin();it!=v.end();it++)
                {
                    if(it==v.begin())
                        continue;
                    vector<int>::iterator it2=it;
                    it2--;
                    if((*it)-(*it2)!=1)
                        break;
                }
                if(it==v.end())
                    break;
                //printf("%d\n",*t);
                v.erase(t);
            }
            printf("%d\n",i-1);
        }
    }
    return 0;
}