#include < iostream >
#include < algorithm >
using   namespace  std;

 int  a[ 5005 ];
 int  dp[ 1001 ][ 5005 ];

 bool  cmp( int  a, int  b)
 {
    return a > b;
}

int  getMin( int  a, int  b)
 {
    if(a < b)
        return a;
    else 
        return b;
}

int  main()
 {
    int text;
    cin>>text;
    while(text--)
    {
        int k,n;
        int i,j;
        cin>>k>>n;
        for(i = 1;i <= n; i++ )
            cin>>a[i];
        k = k+8;
        sort(a+1,a+n+1,cmp);
        memset(dp,0,sizeof(dp));
        for(i = 1;i <= k;i++)
        {
            dp[i][3*i] = dp[i-1][3*i-2] + (a[i*3]-a[i*3-1])*(a[i*3]-a[i*3-1]);
            for(j = 3*i+1 ; j <= n ;j++)
            {
                dp[i][j] = getMin(dp[i][j-1],dp[i-1][j-2] + (a[j]-a[j-1])*(a[j]-a[j-1]));
            }
        }
        cout<<dp[k][n]<<endl;    
    }
    return 0;
}