Description

小w是扬中的高一新生。俗话说新官上任三把火，作为班长，第一件事自然是要给全班分座位。 这可不是一件简单的任务。大家都知道学霸是一种环境不友好型生物，所以在一个组里，学霸会对同组的学渣造成巨大伤害。 具体来说，我们定义一个组的不和谐度为本组的最高成绩与最低成绩差的平方。如一个组内的分数为4 7 10 1，那么不和谐度为(10-1)^2=81。 现在，班主任给小w全班的成绩和要求分的组数，求全班所有小组的不和谐度的最小值。

Input Format

多组测试数据。 第一行一个整数T，表示数据组数。 每组测试数据，第一行两个整数N，M，N是全班人数，M是组数 第二行N个整数表示全班成绩。

Output Format

对于第i组测试数据，输出Case i: S 整数S表示全班所有小组的不和谐度的最小值。 答案保证在32位有符号整型范围内。

Sample

【输入样例】

2
3 2
1 2 4
4 2
4 7 10 1

【输出样例】

Case 1: 1
Case 2: 18

Hint

对于30%数据，M<=N<=10;

对于80%数据，M<=N<=100;

对于100%数据，M<=N<=5000.