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$ 取模后都是唯一的。