AT_arc197_b.[ARC197B] Greater Than Average

我们定义一个数列 $x$ 的得分为 $x$ 中大于 $x$ 的平均数的元素个数。形式化地，$x=(x_1,x_2,\cdots,x_n)$ 的得分为

$$\sum_{i=1}^n\left[x_i>\frac{\sum\limits_{j=1}^n x_j}{n}\right]$$

给你一个长度为 $N$ 的数列 $A$，求选择一个 $A$ 的子序列，它的最大得分是多少。

一个数列是另一个数列的子序列当且仅当前者可以由后者删除若干个元素得到。

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

对于每组数据：
第一行一个整数 $N$。
第二行 $N$ 个整数 $A_1,A_2,\cdots,A_N$。

对于每组数据，输出一行一个整数表示答案。

数据范围

$1\le T\le 2\times 10^5,2\le N\le 2\times 10^5,1\le A_i\le 10^9$。

对于单个测试点保证 $\sum N\le 2\times 10^5$。

样例解释

对于第一组数据，下面是一些 $A$ 的子序列及它们的得分：

• $x=(2)$，均值为 $2$，得分为 $0$。
• $x=(5,5)$，均值为 $5$，得分为 $0$。
• $x=(2,5,7,5)$，均值为$\frac{19}{4}$，得分为 $3$。
• $x=(2,6,5,7,5)$，均值为 $5$，得分为 $2$。

By @chenxi2009