SP18510 AKVOD05 - Ross generates Data

Ross 在准备他的下一个研究项目的数据集。他需要为此生成一组包含 $N$ 个非负整数的数列，其中前 $K$ 个数已经确定。他清楚如何生成剩余的数：每个新的数必须是之前 $K$ 个数中未出现的最小非负整数。 例如，假设 $N = 7$，$K = 4$，并且已知的前 $K$ 个数是 0, 4, 3, 2，那么接下来的三个数将依次是 1, 0, 4。 你需要做的就是找出这个数列的第 $N$ 个数。

第一行输入一个整数 $T$，表示测试用例的数量。接下来是 $T$ 个测试用例。每个测试用例的第一行输入两个整数 $N$ 和 $K$。第二行输入 $K$ 个整数，表示已确定的前 $K$ 个值。

对于每个测试用例，输出数据集中的第 $N$ 个数。

- $1 \le T \le 100$ - $1 \le K < N \le 10^5$ - $0 \le$ 已知的 $K$ 个值 $\le 10^9$ **本翻译由 AI 自动生成**