时间限制：1.0 s

内存限制：512.0 MB

题面描述

小杨有一个包含n个正整数的序列 A = [a~1~,a~2~, ..., a~n~]，他想知道是否存在 i(1 ≤ i ≤ n) 使得a~i~是序列 A 中所有数的倍数。

输入格式

第一行包含一个正整数 t，代表测试用例组数。 接下来是 t 组测试用例。 对于每组测试用例，一共两行：

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

  输出格式

  对于每组测试用例，如果存在 i(1 ≤ i ≤ n) 满足对于所有 k(1 ≤ k ≤ n) a~i~是a~k~的倍数，输出 Yes，否则输出 No。

  输入样例

  2
  3
  1 2 4
  5
  1 2 3 4 5

  输出样例

  Yes
  No

  样例解释

  对于第一组数据，a~3~ =4，满足a~3~是a~1~和a~2~的倍数。

  数据范围

  对于全部数据，保证有 1 ≤ t ≤ 10 , 1 ≤ n ≤ 10^5^ , 1 ≤ a~i~ ≤ 10^9^