20049 - Reduced ID Numbers

T. Chur 在大学 U 教授不同的学生群体。每个 U 学生都有一个唯一的学生证号码（SIN）。SIN 是范围 0 \le s \le \text{MaxSIN} 内的整数，其中 \text{MaxSIN} = 10^6 - 1。T. Chur 觉得这个 SIN 范围对于在组内识别学生来说太大了。对于每个组，她想要找到最小的正整数 m，使得组内所有 SIN 对 m 取模后都是唯一的。

输入的第一行是一个正整数 N，表示接下来测试用例（组）的数量。

每个测试用例以一行开始，包含整数 G（1 \le G \le 300）：表示组内学生的数量。

接下来的 G 行每行包含一个 SIN。组内的 SIN 互不相同，但不一定是有序的。

对于每个测试用例，输出一行，包含最小的模数 m，使得所有 SIN 对 m 取模后都是唯一的。