CF1826A.Trust Nobody

There is a group of $n$ people. Some of them might be liars, who always tell lies. Other people always tell the truth. The $i$-th person says "There are at least $l_i$ liars amongst us". Determine if what people are saying is contradictory, or if it is possible. If it is possible, output the number of liars in the group. If there are multiple possible answers, output any one of them.

有 $n$ 个人组成的一个群体。其中一些人可能是说谎者，他们总是说谎；其余的人则总是说真话。第 $i$ 个人声称：“我们之中至少有 $l_i$ 个说谎者”。判断这些人的陈述是否矛盾，或者是否可能成立。如果可能成立，请输出该群体中说谎者的数量；如果有多个可能的答案，输出其中任意一个即可。

The first line contains a single integer $t$ ($1 \leq t \leq 1000$) — the number of test cases.

The first line of each test case contains a single integer $n$ ($1 \leq n \leq 100$).

The second line of each test case contains $n$ integers $l_i$ ($0 \leq l_i \leq n$) — the number said by the $i$-th person.

It's guaranteed that the sum of all $n$ does not exceed $10^4$.

第一行包含一个整数 $t$（$1 \leq t \leq 1000$）—— 表示测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \leq n \leq 100$）。

每个测试用例的第二行包含 $n$ 个整数 $l_i$（$0 \leq l_i \leq n$）—— 表示第 $i$ 个人所说的数字。

保证所有 $n$ 的总和不超过 $10^4$。

For each test case output a single integer. If what people are saying is contradictory, output $-1$. Otherwise, output the number of liars in the group. If there are multiple possible answers, output any one of them.

对每个测试用例，输出一个整数。如果人们所说的话相互矛盾，则输出 $-1$；否则，输出该群体中说谎者的人数。如果存在多个可能的答案，输出其中任意一个即可。

In the first example, the only possible answer is that the second person is a liar, so the answer is $1$ liar.

In the second example, it can be proven that we can't choose the liars so that all the requirements are satisfied.

In the third example, everybody tells the truth, so the answer is $0$ liars.

在第一个例子中，唯一可能的答案是第二个人说谎，因此答案是 $1$ 个说谎者。

在第二个例子中，可以证明：无法选择说谎者使得所有要求均被满足。

在第三个例子中，所有人都说真话，因此答案是 $0$ 个说谎者。