Greater Than Average

时间限制：2s
空间限制：1024MB

题目描述

定义一个非空整数序列 $x=(x_1,\ldots,x_n)$ 的得分为其中严格大于序列平均值的元素个数，即满足

的下标 $i$ 的数量。

给定长度为 $N$ 的整数序列 $A$，求它的所有非空子序列中，得分的最大值。子序列通过删除若干元素并保持剩余元素原有顺序得到。

共有 $T$ 组测试数据。

输入格式

第一行包含整数 $T$。每组数据包含两行：第一行是整数 $N$，第二行是 $N$ 个整数 $A_1,A_2,\ldots,A_N$。

输出格式

对每组数据输出一行一个整数，表示最大得分。

样例输入 1

3
5
2 6 5 7 5
5
10 10 10 10 10
5
1 10 100 1000 10000

样例输出 1

3
0
1

数据范围

对于所有数据，$1\le T\le2\times10^5$，$2\le N\le2\times10^5$，$1\le A_i\le10^9$，所有测试数据的 $N$ 之和不超过 $2\times10^5$。