当前没有测试数据。

描述

一个锦标赛可以用一个完全图表示，其中每个顶点代表一个玩家，如果玩家x击败玩家y，则存在一条从顶点x指向顶点y的有向边。对于锦标赛T中的玩家x，x的得分是被x击败的玩家数量。锦标赛T的得分序列，记作$S(T) = (s_1, s_2, \ldots, s_n)$，是所有玩家得分的非递减列表。可以证明，$S(T) = (s_1, s_2, \ldots, s_n)$是T的得分序列当且仅当
 对于$k = 1, 2, \ldots, n$，且当$k = n$时等号成立。锦标赛中的玩家x是一个强王，当且仅当x击败了所有得分高于x的玩家。对于一个得分序列S，如果$S(T) = S$，我们说锦标赛T实现了S。特别地，如果T在所有实现S的锦标赛中拥有最多的强王，则称T为重型锦标赛。例如，图1中的T2。玩家a是一个强王，因为其得分是锦标赛中的最高分。玩家b也是一个强王，因为玩家b击败了a，而a是唯一得分高于b的玩家。然而，玩家c、d和e不是强王，因为它们没有击败所有得分高于它们的玩家。

本问题的目的是在给定一个得分序列后，找到重型锦标赛中强王的最大数量。例如，图1展示了五个玩家的两种可能锦标赛，它们具有相同的得分序列$(1, 2, 2, 2, 3)$。我们可以看到，在得分序列为$(1, 2, 2, 2, 3)$的任何锦标赛中，最多有两个强王，因为得分为3的玩家只能被一个其他玩家击败。我们还可以看到，T2包含两个强王a和b。因此，T2是一个重型锦标赛。然而，T1不是重型锦标赛，因为它只有一个强王。因此，此示例的答案是2。 

输入

输入文件的第一行包含一个整数$m$，$m \leq 10$，表示测试用例的数量。接下来的$m$行包含$m$个得分序列，每行包含一个得分序列。注意，每个得分序列最多包含十个得分。

输出

逐行输出每个测试用例的强王的最大数量。

输入数据 1

5
1 2 2 2 3
1 1 3 4 4 4 4
3 3 4 4 4 4 5 6 6 6
0 3 4 4 4 5 5 5 6
0 3 3 3 3 3

输出数据 1

2
4
5
3
5

来源

台湾 2004