万恶资本家 Sheauhaw 获取了 个人的密码 , 每个密码都是一个正整数.
Sheauhaw 突发奇想, 想透过密码分析这 个人的共同点, 进而建立一个大同模型. 这个模型有以下定义:
同值: 给定一个正整数 , 如果每个人的密码都是 的倍数, 那么 就是这个模型里的一个 同值. 同值表示每个人都具有的一个特点.
大同值: 该模型中最大的同值, 能最全面的表述所有人的共同点.
Sheauhaw 还在苦逼地进行西交体育的锻炼任务, 所以他委托你计算大同值.
第一行一个整数 , 表示数据组数.
每组数据输入两行:
第一行一个整数 , 表示要处理的密码的个数.
第二行 个整数, 表示要处理的密码 .
每组数据输出一行, 输出一个整数, 表示模型的大同值.
2 3 2 5 8 4 1926 1984 2002 2020
1 2
组数据的 的总和不超过 .