题目描述

小 $\verb!B!$ 非常喜欢数学，他想出了一道题，但是他并不会解，请你来帮他解决。

有 $t$ 组输入，每组给出一个整数 $n$ 和 $n$ 个整数 $a_i$，请你找到最小的整数 $x$（$x > 1$），使得 $\gcd(x, a_i) = 1$，其中 $1 \le i \le n$。也就是说使得 $x$ 与任意的 $a_i$ 互质。

注：$\gcd(a, b)$ 表示求 $a$ 和 $b$ 的最大公约数。

输入格式

第一行一个整数 $t$，表示有 $t$ 组输入。

接下来 $t$ 组输入，每组第一行为一个整数 $n$，第二行为 $n$ 个整数。

输出格式

对于每组输入，输出一个整数 $x$，且 $x > 1$，表示满足要求的答案。

样例输入输出

3
3
5 7 25
4
1 2 3 4
1
2

2
5
3

说明/提示

【样例解释 #1】

对于第一组输入，$x=2$ 满足 $\gcd(2, 5) = 1,\gcd(2,7)=1,\gcd(2,25)=1$，且 $x$ 为最小答案。

对于 $100\%$ 的数据，满足 $1 \le t \le 10$，$1 \le n \le 10^5$，$1 \le a_i \le 10^7$。