调色题Ⅰ

题号：NC313714
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 本题与《调色题Ⅱ》共享部分题目背景，但是所求内容与范围均不同，我们建议您重新阅读题面。

$\hspace{15pt}$ www.com 有 $n$ 个待调色的方格，第 $i$ 个方格的初始颜色编号为 $a_i$ 。

$\hspace{15pt}$ www.com 希望每个方格最终的颜色都互不相同。为此，他可以进行若干次（可以不操作）调色操作，每次操作可以使任意一个方格的颜色编号由 $c$ 变为 $c + 1$ 。
$\hspace{15pt}$ 他想要知道至少需要多少次操作，才能使所有方格的颜色互不相同。

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行输入一个正整数 ，表示方格的数量。
第二行输入  个正整数 ，表示方格  的初始颜色编号。

除此之外，保证单个测试文件的  之和不超过 。

对于每一组测试数据，新起一行输出一个整数，表示使每个方格颜色互不相同所需要最少操作。

示例1

复制

3
4
1 2 1 4
5
1 1 1 1 1
6
10 12 10 11 15 11

复制

2
10
6

对于第一组测试数据，一种操作次数最少的各个方格颜色编号是 。

对于第二组测试数据，一种操作次数最少的各个方格颜色编号是 。