主厨 Monocarp 刚刚将 $$$n$$$ 菜肴放入烤箱。他知道第 $$$i$$$ 道菜的最佳烹饪时间等于 $$$t_i$$$ 分钟。
在任何正整数分钟 $$$T$$$ Monocarp 最多只能从烤箱中取出一道菜。如果第 $$$i$$$ 菜在某个时刻 $$$T$$$ 推出,那么它的令人不快的价值就是 $$$|T - t_i|$$$——$$$T$$$ 和 $$$t_i$$$ 之间的绝对差值。一旦盘子从烤箱中取出,就无法再放回去。
Monocarp 应该将所有菜肴从烤箱中取出。 Monocarp 可以获得的最小总不愉快值是多少?
输入
第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 200$$$) — 测试用例的数量。
然后是 $$$q$$$ 测试用例。
测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 200$$$) — 烤箱中的菜肴数量。
测试用例的第二行包含 $$$n$$$ 整数 $$$t_1, t_2, \dots, t_n$$$ ($$$1 \le t_i \le n$$$) — 每道菜的最佳烹饪时间。
所有 $$$q$$$ 测试用例的 $$$n$$$ 总和不超过 $$$200$$$。
输出
为每个测试用例打印一个整数——当 Monocarp 将所有菜肴从烤箱中取出时可以获得的最小总不愉快值。请记住,Monocarp 只能在正整数分钟时投放菜肴,并且每分钟最多只能投放一道菜。
示例
输入 #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
注意
在第一个示例中,Monocarp 可以在 $$$3, 1, 5, 4, 6, 2$$$ 分钟内拿出菜肴。这样,总的不愉快价值将为 $$$|4 - 3| + |2 - 1| + |4 - 5| + |4 - 4| + |6 - 5| + |2 - 2| = 4$$$。
在第二个示例中,Monocarp 可以在 $$$4, 5, 6, 7, 8, 9, 10$$$ 分钟时将菜肴拿出来。
在第三个示例中,Monocarp 可以在 $$$1$$$ 分钟时出菜。
在第四个示例中,Monocarp 可以在 $$$5, 1, 2, 4, 3$$$ 分钟内将菜肴拿出来。
在第五个示例中,Monocarp 可以在 $$$1, 3, 4, 5$$$ 分钟内拿出菜肴。