题目描述

$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$ 个英雄中，可能的获胜者数量。

说明/提示

在第一个样例中，唯一可能的获胜者是第一个英雄。

在第二个样例中，每场战斗都没有人获胜，因此锦标赛会永远持续下去，没有获胜者。

由 ChatGPT 4.1 翻译

样例

3
3
3 2 2
2
5 5
4
1 3 3 7

1
0
3