Description
你知道什么是“互质序列”吗？就是一个由n个正整数组成的序列，它们的GCD（最大公约数）等于1.这样的互质序列很容易找到。
但是我们可以尝试通过删除一个整数来最大化这些整数的GCD。现在给出一个序列，请最大化其元素的GCD。
Input
第一行，一个整数T，表示测试数据的组数。1≤T≤10
对于每组测试数据，第一行，一个整数n，表示序列中正整数的数量，3≤n≤100000
接下来一行，包含n个正整数a1,a2...an,表示序列中的元素，1≤ai≤10^9
Output
对于每组数据输出一行，一个整数，表示GCD的最大值
3
3
1 1 1
5
2 2 2 3 2
4
1 2 4 8