想必大家都学过最大公约数，那么就出一个简单题来考考大家。
给定一个正整数序列 ，共 个数字，你可以从中任选 个数字 ，并求出它们的最大公约数，即 。
询问你可以得到的 的最大值。
第一行输入一个整数 ，表示接下来有 组测试数据。
每组测试占一行，输入一个 ，意义如题面所述。
每组输出一个整数，表示 的最大值。
输入
235
输出
12
第一组样例中，，所以最大值是 。
第二组样例中，最大值是 。