兔兔的n位朋友准备去看电影，但每人都有一个要求：“如果至少有ai人去，且这些人中不包括自己，则会去看电影。”，即要从n人中选出x人，满足：

•  当第i人没被选中去看电影时，则必须满足ai>x。
•  当第i人被选中去看电影时，则必须满足ai<x。

现在请你帮助兔兔计算了，满足所有兔兔要求下，共有多少种不同的选择方案。

第一整数为T,表示有T (1≤T≤10000)组测试样例。
每组测试样例的第1行为整数n (2≤n≤2e5)，表示总共人数。
第2行为n个整数ai (0≤ai≤n-1)。
测试数据保证所有的n之和不超过2e5。

每组测试样例，输出一个整数，表示不同的方案数。

4
2
1 1
7
0 1 2 3 4 5 6
8
6 0 3 3 6 7 2 7
5
3 0 0 3 3

2
1
3
2

在测试样例1中，两人去看电影的条件为当且仅当另1人也去看电影，因此，符合要求的选择方案为0人或2人。
在测试样例2中，符合要求的选择方案是所有人都去。
在测试样例3中，有三种符合要求的选择方案：编号为2的单独去、编号为2,3,4,7共4人去、所有的8人都去。