时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld
题目描述
在平行的世界里，芙芙不仅喜欢甜食和小动物，还是一位生活在华丽城堡中的年轻女巫。她热爱魔法和数字，每天她都会进行各种奇妙的实验，探索如何运用魔法解决生活中的挑战。最近，她遇到了一个特别的难题，试图寻找一种魔法的组合来为她的神奇花园找到最佳的位置。
她的花园有一个特殊的属性，里面的每一朵花都有它自己的编号，从
到 
依次排列，用 
这个数组表示。芙宁娜希望能够为这些花找到两个魔法坐标 
和 
，使得 
。
她知道，魔法的效果会随着距离的变化而变化，因此她必须仔细考虑如何选择这两个坐标。为了实现这个目标，芙宁娜决定定义一个特殊的魔法力量
，表示每一朵花与坐标 和 之间最近的距离。具体来说，公式如下：
。芙宁娜的目标是最小化所有花的魔法力量的总和，使得 
最小。你需要输出这个最小值。
她的花园有一个特殊的属性，里面的每一朵花都有它自己的编号，从
她知道，魔法的效果会随着距离的变化而变化，因此她必须仔细考虑如何选择这两个坐标。为了实现这个目标，芙宁娜决定定义一个特殊的魔法力量
输入描述:
每个测试文件均包含多组测试数据。
第一行输入一个整数代表数据组数，每组测试数据描述如下：
在一行上输入两个整数代表数组长度、构造限制。
输出描述:
对于每一组测试数据，在一行上输出一个整数，代表最小的 
。