北京IT大学（BIT）计算机学院为了在下一轮学科评估中让计算机学科获得$A+$的评定结果，进行了如引进强大的老师、加强课程之类、提高授课质量等多方面的努力。而为了提高学科评估中，学术成果一项的得分，计算机学院的院长打算通过重新分配论文的方式使得学院里所有教授的H指数值之和尽可能大。

具体来说，H指数用于粗略的评估一位教授的学术水平。一位教授可以发表多篇论文，每篇论文有一个引用量。定义一位教授的H指数为使得"该教授发表的所有论文中，有至少$H$篇论文的引用量大于等于$H$"这一命题成立的最大的$H$。

现在，院长发现学院里的每位老师当前的发表文章数都为$0$，且恰好每人都有一篇写好的论文未发表，由于院长很懂学术界，他也可以准确的预知到每篇文章发表后的引用量。院长决定以最优的方式重新分配这些论文，他可以任意指定一篇论文由哪位教授发表。规定每篇论文只能被一位教授发表，一位教授可以发表多篇论文。

假设重新分配并发表后第$i$位教授的H指数为hih_ihi，院长希望最大化Σi=1nhi\Sigma_{i=1}^nh_iΣi=1nhi，即所有教授的H指数之和最大。请你帮院长计算出这一最大的值为多少。

输入第一行为一个正整数T(1≤T≤105)T(1\leq T\leq 10^5)T(1≤T≤105)，表示样例组数。
每组样例包括两行。
第一行是一个正整数n(1≤n≤105)n(1\leq n \leq 10^5)n(1≤n≤105)，表示北京IT大学计算机学院的教授数量；第二行包括$n$个非负整数，第$i$个数字ai(0≤ai≤109)a_i(0\leq a_i \leq 10^9)ai(0≤ai≤109)表示第$i$位教授写好但未发表的文章在发表后会获得的引用量。
保证每组数据所有用例的$n$之和Σn≤5×105\Sigma n \leq 5\times 10^5Σn≤5×105。

对于每组样例，输出一个整数，表示Σi=1nhi\Sigma_{i=1}^nh_iΣi=1nhi最大的值为多少。