#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;
}