题目描述

薯条哥有一个长度为$n$的数组$a$，初始时所有元素都是白色的，薯条哥希望选择一些数字涂黑，他的得分计算为:黑色数字的最小值+黑色数字的个数。

请你帮他算算，他最高可以得到多少分吧。

输入描述

第一行一个正整数 $T(1\le T\le 100)$，表示测试数据的组数。

接下来对于每组测试数据，输入包含两行。

第一行一个正整数$n(1\le n\le 2\times 10^5)$，表示数组$a$的长度。

第二行$n$个整数 $a_1,a_2,...a_n(1\le a_i\le 10^9)$，表示数组$a$。

(保证所有测试数据中$\sum n \le 3\times 10^5)$

输出描述

输出$T$行，每行一个整数表示答案。

样例1

输入

1
5
3 5 4 2 2

输出

7

样例解释

可以选择涂黑所有数字，得分为$2+5=7$最大。