5820 - 集训：结对子
Time Limit : 1 秒
Memory Limit : 128 MB
有n个学校，每个学校选出了ai个优秀学生，现在要求每个学校的学生和其他学校的结对子，请你找出最多的数量的学校，使得他们之间存在结对子，注意的是1个学生结唯一的一个
Input
第一行一个数T，表示有T组数据。 对于每组数据，第一行输入一个数n，表示学校的数量，接下来一行输入n个数，a1,a2,…,an,其中ai表示第i个学校的学生数量。每两个相邻的数之间用空格隔开。
Output
对于每一个询问，输出一个数，即完美结局下，结对子的最多数量
Examples
Input
2 5 2 2 2 2 2 10 8 6 5 9 2 7 10 3 3 9
Output
2 6
Hint
T≤10 1≤n≤1000 1≤ai≤n
对于第二个样例： 第1,2,4,6,7,10个学校间可互相建立结对子，最多数量为6。