Monocarp 主厨

• 时间限制：2 秒
• 内存限制：256 MiB

题目描述

Monocarp 主厨把 $n$ 道菜放进了烤箱，并且知道第 $i$ 道菜的最佳烹饪时间是第 $t_i$ 分钟。

在任意正整数分钟 $T$，他至多取出一道菜。如果第 $i$ 道菜在第 $T$ 分钟被取出，它会产生 $|T-t_i|$ 的不愉快值。取出的菜不能再放回烤箱。

Monocarp 需要取出所有菜。请计算最小可能的总不愉快值。

输入格式

第一行包含整数 $q$（$1\le q\le 200$），表示测试数据组数。

每组测试数据的第一行包含整数 $n$（$1\le n\le 200$）。第二行包含 $n$ 个整数 $t_1,t_2,\ldots,t_n$（$1\le t_i\le n$）。

保证所有测试数据中 $n$ 的总和不超过 $200$。

输出格式

对于每组测试数据，输出一行一个整数，表示取出所有菜的最小总不愉快值。

样例输入 1

6
6
4 2 4 4 5 2
7
7 7 7 7 7 7 7
1
1
5
5 1 2 4 3
4
1 4 4 4
21
21 8 1 4 1 5 21 1 8 21 11 21 11 3 12 8 19 15 9 11 13

样例输出 1

4
12
0
0
2
21

数据范围

对于所有测试数据，$1\le q\le 200$，$1\le n\le 200$，$1\le t_i\le n$，且单个输入文件中所有 $n$ 的总和不超过 $200$。