#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
using namespace std;
const int N = 2050;
long double val[N];
long double dp[N];
int xu[N];
int n,m;
int getint()
{
    int res=0;
    char ch=getchar();
    while((ch<'0' || ch>'9') && ch!='-')
        ch=getchar();
    bool fan=0;
    if(ch=='-')
    {
        fan=1;
        ch=getchar();
    }
    while('0'<=ch && ch<='9')
    {
        res=res*10+ch-'0';
        ch=getchar();
    }
    if(fan)
        res=-res;
    return res;
}
void Init()
{
    int i;
    for(i=1;i<N;i++)
        val[i]=1e6*logl(i)/logl(2);
}
void f()
{
    int i,j,k;
    n=getint();
    m=getint();
    for(i=1;i<=m;i++)
        xu[i]=getint()+1;
    sort(xu+1,xu+m+1);
    xu[m+1]=n+1;
    memset(dp,0,sizeof dp);
    for(i=xu[1];i<xu[2];i++)
        dp[i]=val[i];
    for(i=2;i<=m;i++)
    {
        for(j=xu[i];j<xu[i+1];j++)
        {
            for(k=xu[i-1];k<xu[i];k++)
                dp[j]=max(dp[j],dp[k]+val[j-k]);
        }
    }
    long long ans=floorl(dp[n]);
    cout<<ans<<endl;
}
int main()
{
    Init();
    int T=getint();
    while(T--)
        f();
    return 0;
}