小黄想让你帮他制作一个正方形的屋顶,他现在有 n 块木板,每一块的长度为 ai ,宽度均为1,你可以从中选择任意块木板,并将它们按一定顺序并排放置,然后他将从得到的形状中切出一个最大的正方形当作屋顶,请问此正方形边长最大为多少?
例如,小黄有长度为4、3、1、4和5的木板,他可以选择长度为4、3和5的木板然后得到如图所示的形状,然后可以切出一个3×3的正方形,显然的,没有任何其它的方法可以切出 >3 边长的正方形。但这不是获得3×3正方形的唯一方法,也可以选择 4、4、5 或者 3、4、4、5,依然可以从中切出3×3的正方形。
输入的第一行包含单个整数k(1≤k≤10),表示有 k 组测试样例。
对于每个测试样例,第一行包含一个整数n(1≤n≤1000),即小黄拥有的木板数,下一行包含n个整数a1,…,an(1≤ai≤n),即每块木板的长度。
对于每一个测试用例,输出一个整数,表示最大可能的正方形边长。
4 5 4 3 1 4 5 4 4 4 4 4 3 1 1 1 5 5 5 1 1 5
3 4 1 3