$$$n$$$ 英雄在竞技场中互相战斗。最初,第 $$$i$$$ 个英雄的等级为 $$$a_i$$$。
每分钟,两个不同的英雄之间都会发生一场战斗。这些英雄可以任意选择(甚至有可能是最后一刻战斗的两个英雄)。
当两个同等等级的英雄战斗时,没有人会赢得战斗。当两个不同等级的英雄战斗时,等级高的英雄获胜,他的等级增加$$$1$$$。
锦标赛的获胜者是第一个在至少 $$$100^{500}$$$ 战斗中获胜的英雄(请注意,如果没有英雄赢得如此数量的战斗,那么锦标赛可能会永远持续下去,那么就没有获胜者)。可能的获胜者是这样的英雄:存在一系列战斗使得该英雄成为锦标赛的获胜者。
计算$$$n$$$英雄中可能获胜的人数。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 500$$$) — 测试用例的数量。
每个测试用例由两行组成。第一行包含一个整数 $$$n$$$ ($$$2 \le n \le 100$$$) — 英雄的数量。第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 100$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 个英雄的初始等级。
输出
对于每个测试用例,打印一个整数 — 给定 $$$n$$$ 英雄中可能获胜者的数量。
示例
输入 #1
3 3 3 2 2 2 5 5 4 1 3 3 7
输出 #1
1 0 3
注意
在示例的第一个测试用例中,唯一可能的获胜者是第一个英雄。
在示例的第二个测试用例中,英雄之间的每次战斗都会导致没有人获胜,因此锦标赛永远持续并且没有赢家。