小杨有一个包含 $n$ 个正整数的序列 $A=[a_1,a_2,\dots ,a_n]$，他想知道是否存在 $i(1\le i\le n)$ 使得 $a_i$ 是序列 $A$ 中所有数的倍数。

第一行包含一个正整数 $t$，代表测试用例组数。

接下来是 $t$ 组测试用例。对于每组测试用例，一共两行。

其中，第一行包含一个正整数 $n$；第二行包含 $n$ 个正整数，代表序列 $A$。