Card Game
题号:NC302358
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}小苯有 n 张带点数的卡牌,其中第 i 张的点数是 a_i,小苯现在要从其中取出一张和小红去比大小,而他会选择取出点数最大的一张牌。
\hspace{15pt}但小苯觉得自己牌上的数字或许不够大,因此他可以进行以下操作任意次,以最大化自己点数最大的牌的点数:

\hspace{23pt}\bullet\任意地选择 k\ (1 \leqq k \leqq |a|) 张牌(不能超过当前的牌总数)弃掉,同时获得一张点数为 k 的牌。

\hspace{15pt}你的任务就是确定小苯点数最大的牌的点数最多可以达到多少。

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\ (1\leqq T\leqq 10^5) 代表数据组数,每组测试数据描述如下:

\hspace{15pt}第一行一个正整数 n\ (1 \leqq n \leqq 2 \times 10^5),表示小苯的卡牌总数。
\hspace{15pt}第二行 n 个整数 a_i\ (1 \leqq a_i \leqq 10^9),表示小苯每张卡牌上的点数。

\hspace{15pt}除此之外,保证单个测试文件的 n 之和不超过 2 \times 10^5

输出描述:

对于每组测试数据:
\hspace{15pt}在单独的一行输出一个整数,表示小苯点数最大的牌的点数的最大值。
示例1

输入

复制
2
5
1 2 3 4 5
4
1 1 1 1

输出

复制
5
4

说明

\hspace{15pt}对于第一组测试数据,最优的策略是不进行操作。

\hspace{15pt}对于第二组测试数据,最优的策略是选择 k=4,弃掉所有牌。