J20 习题-4 SIN识别

题目描述

$\text{T}$ 博士在大学 $\text{U}$ 教授不同的学生群体。每个 $\text{U}$ 大学生都有一个唯一的学生识别号（ $SIN$）。$\text{T}$ 博士发现这个 $SIN$ 范围太大，无法在她的组中识别。对于每个组，她希望找到最小的正整数 $m$，以便在该组中，所有的SIN除以$m$ 的模数都是唯一的。

输入格式

在输入的第一行是一个正整数 $N$，告诉后面的测试用例（组）的数量。每种情况都以包含整数 $G$：组中的学生人数。以下 $G$ 行各包含一个 $SIN$。一个组中的 $SIN$ 是不同的，但不一定是分类的。

输出格式

对于每个测试用例，输出一行，包含 $m$。

样例输入

2
1
124866
3
124866
111111
987651

样例输出

1
8

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$0 \le s \le 10^6-1$，$1 \le G \le 300$。