上周小L爽切了美丽元组，觉得不过瘾，于是他找到小A要求他再出一道题，小A想了一下决定戏耍一下小L。 小A给出了一个长度为的数组，要求小L求出该数组的美丽值。小A定义数组的美丽值为重复下列操作n次所得到的S的最小值
小L想了一周发现自己都不会，于是他决定作弊，现在他每次都能指定要删除的元素，但是小L没时间解决这个问题了，于是他向你求助，你能帮帮他吗？
数组的 MEX 是不属于数组的最小非负整数。例如: 的MEX是 的MEX是
第一行一个整数，代表测试组数，每组测试格式如下： 每组测试用例第一行一个整数 每组测试用例第二行个整数，代表数组
对每组测试用例，输出一行一个整数表示答案
输入样例1
1 2 1 2
输出样例1
0
解释：第一次操作删掉1，当前a数组为[2]，MEX为0，所以S加上0；第二次操作删掉2，当前数组a为[], 所以S加上0，最终S为0，可以证明不存在比0更大的S的值
，保证所有用例的之和不超过