C. 美丽MEX

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

上周小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的值

数据范围与提示

,保证所有用例的之和不超过