CF1661C Water the Trees

有一个长 $n$ 的数列 $h_1,h_2,\ldots,h_n$，对于每次操作，你有两种方法： - 选择一个数，如果这是第奇数次操作，给它加 $1$，否则，给它加 $2$。 - 什么也不做（但也算一次操作）。 注：每次操作最多只能选一个数。 求至少要经过多少次操作，使得数列中所有数均相等。

输入共 $t$ 组数据，对于每组数据，第一行为一个整数 $n$，接下来一行为 $ h_1, h_2, \ldots, h_n$。

对于每组数据，输出一个整数，代表至少要经过多少次操作，使得数列中所有数均相等。

$1 \le t \le 2 \cdot 10^4$； $1 \le n \le 3 \cdot 10^5$； $1 \le h_i \le 10^9$； 此外，保证 $t$ 组数据输入的所有 $n$ 之和不大于 $3\cdot 10^5$。