#include<bits/stdc++.h>
using namespace std;
#define sn long long
int check(int a[], int n, int k)
{
    int j=n;
    for(int i=k;i>0;i--)
    {
        if(a[i]!=j) return 0;
        j--;
    }
    return 1;
}
int solve()
{
    int a[10000],b[100000];
    int n,k;
    cin>>n>>k;
    for(int i=1;i<=k;i++){
        cin>>a[i];
        b[i]=a[i];
    }
    if(check(a,n,k)==1)
    {
        cout<<k;
        cout<<endl;
        return 0;
    }
    for(int i=k;i>0;i--)
    if(a[i]!=n-k+i)
    {
        a[i]++;
        for(int j=i+1;j<=k;j++)
        a[j]=a[i]+j-i;
        break;
    }
    int t=0;
    for(int i=1;i<=k;i++)
    for(int j=1;j<=k;j++)
    if(b[i]==a[j]) t++;
    cout<<k-t;
    cout<<endl;
}
int main()
{
    int test;
    cin>>test;
    while(test--)
    {
        solve();
    }
    return 0;
}