CF1538B Friends and Candies

Polycarp 有 $n$ 个朋友，第 $i$ 个朋友有 $a_i$ 块糖果。Polycarp 希望他的每个朋友拥有的糖果数量相同，且他能选择任意朋友将他的糖果任意分配给其他朋友。求 Polycarp 最少需要选择几个朋友，将他们拥有的糖果重新分配就能达成目的。

在输入的第一行为一个整数 $t$（$1 \le t \le {10}^4$），为数据组数。 接下来对于每组数据，第一行为一个整数 $n$（$2 \le n \le 2 \times {10}^5$），为朋友的数量；第二行有 $n$ 个整数 $a_1, a_2, \ldots , a_n$（$0 \le a_i \le {10}^4$），为每个朋友拥有的糖果数。 保证对于所有组数据 $\sum n \le 2 \times {10}^5$。

对于每组数据，输出一个整数 $k$ 表示 Polycarp 最少需要选择的朋友数量。 如果不存在这样的 $k$，请输出 $-1$。