题目描述

$MEX$表示序列中未出现的最小非负整数，如序列 $[1,2,3,4,5]$ 的 $MEX$ 是 $0$，序列 $[0,1,2,3,4]$ 的 $MEX$ 是 $5$，下面给定一个长度为 $n$ 的序列 $a$，请你求出它的 $MEX$。

输入格式

第一行整数 $t(1\le t\le10000)$ 表示有 $t$ 组样例。测试用例说明如下。

每个测试用例的第一行一个整数 $n(1\le n\le200000)$ 表示有一个长度为 $n$ 的数组 $a$。

第二行 $n$ 个整数 $a_{i}(0\le a_{i}\le 200005)$。

保证所有测试用例中 $n$ 的总和不超过 $2*10^{5}$。

输出格式

对于每个测试用例，输出一个整数，表示序列 $a$ 的 $MEX$。

1
6
1 1 4 5 1 4

0