3149. 最大公约数

想必大家都学过最大公约数,那么就出一个简单题来考考大家。

给定一个正整数序列 ,共 个数字,你可以从中任选 个数字 ,并求出它们的最大公约数,即

询问你可以得到的 的最大值。


输入

第一行输入一个整数 ,表示接下来有 组测试数据。

每组测试占一行,输入一个 ,意义如题面所述。


输出

每组输出一个整数,表示 的最大值。


样例

输入

2
3
5

输出

1
2


说明

第一组样例中,,所以最大值是

第二组样例中,最大值是


难度等级: 0
总通过次数: 165
总提交次数: 458