#include<cstdio>

#include<cstring>

#include<cmath>

#include<algorithm>

using namespace std;

const int INF=0x7FFFFFFF;

const int maxn=+;

int T,P,Q;

int a[maxn];

int dp[maxn][maxn];

void read()

{

    scanf("%d%d",&P,&Q);

    for(int i=;i<=Q;i++) scanf("%d",&a[i]);

    sort(a+,a++Q);

    a[]=; a[Q+]=P+;

}

void init()

{

    memset(dp,,sizeof dp);

    for(int i=;i<=Q;i++) for(int j=i;j<=Q;j++) dp[i][j]=INF;

}

void work()

{

    for(int i=;i<=Q;i++)

    {

        for(int j=;j<=Q;j++)

        {

            int st=j,en=st+i-;

            if(en>Q) continue;

            if(i==)

            {

                dp[st][en]=a[st]-a[st-]-+a[st+]-a[st]-;

                continue;

            }

            for(int k=st;k<=en;k++)

            {

                dp[st][en]=min(

                                dp[st][en],

                                dp[st][k-]+dp[k+][en]+(a[en+]--a[st-])-

                                );

            }

        }

    }

    printf("%d\n",dp[][Q]);

}

int main()

{

//    freopen("D:\\test.in","r",stdin);

//    freopen("D:\\test.out","w",stdout);

    scanf("%d",&T);

    for(int Case=;Case<=T;Case++)

    {

        read();

        init();

        printf("Case #%d: ",Case);

        work();

    }

    return ;

}