该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

小薇薇有一个长为 $n$ 的序列 $a$，$a_i$ 表示第 $i$ 个石子在 $x$ 轴上的位置（一个位置可以有多个石子）。小薇薇每次可以选择一个石子向左或向右移动一个位置，直到所有的石子都移动到同一个位置就停止移动。小薇薇想让小胖求出能够使得所有石子都移动到同一个位置的最少次数。小胖懒得去想了，只好把这个问题交给你。

输入格式

第一行输入一个整数 $T$，表示数据组数。

接下来 $2 \times T$ 行，每组数据 $2$ 行，

第一行输入一个整数 $n$，表示序列的长度，

第二行输入 $n$ 个整数表示 $a_i$。

$1 \leq T \leq 10^4$，$1 \leq n \leq 10^5$， $1 \le a_i \le 10^5$。

数据保证 $\sum{n} \leq 10^6$

输出格式

对于每个样例输出你所计算的最少移动次数。

样例

2
2
1 2
3
1 3 2

1
2