上周小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的值
,保证所有用例的之和不超过