You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Problem Description

上周小L爽切了美丽元组，觉得不过瘾，于是他找到小A要求他再出一道题，小A想了一下决定戏耍一下小L。
小A给出了一个长度为$n$的数组$a$，要求小L求出该数组的美丽值。小A定义数组的美丽值为重复下列操作n次所得到的S的最小值

• 首先随机删除$a$中的一个元素
• 然后将$S$加上$\ \operatorname{MEX}(a)^{\dagger}$

小L想了一周发现自己都不会，于是他决定作弊，现在他每次都能指定要删除的元素，但是小L没时间解决这个问题了，于是他向你求助，你能帮帮他吗？

$^{\dagger}$ 数组的 MEX 是不属于数组的最小非负整数。例如:
$[1, 2, 3]$ 的MEX是$0$
$[0, 2]$ 的MEX是$1$

Input Format

第一行一个整数$t$，代表测试组数，每组测试格式如下：
每组测试用例第一行一个整数$n$
每组测试用例第二行$n$个整数，代表数组$a$

Output Format

对每组测试用例，输出一行一个整数表示答案

Sample

输入样例1

1
2
1 2

输出样例1

0

解释：第一次操作删掉1，当前a数组为[2]，MEX为0，所以S加上0；第二次操作删掉2，当前数组a为[], 所以S加上0，最终S为0，可以证明不存在比0更大的S的值

Hint

$1 \leq t \leq 10^5, \ 1 \leq n \leq 10^5, \ 0 \leq a_i \leq 10^9$，保证所有用例的$n$之和不超过$10^5$