众所周知,干支纪年法没有「甲巳年」。这是因为十天干与十二地支形成的 60 种不同的组合中没有甲巳。

在 XX 国家有一种特殊的纪年法,其中包含 nn 个独立的循环周期,每个周期的长度分别为 a1,a2,,ana_1, a_2, \ldots, a_n 年。每个周期从第 1 年开始,分别标记为 1,2,,ai1, 2, \ldots, a_i

这些周期按照顺序依次相配,即从每个周期的第 1 年开始,依次增加每个周期的年份标记,形成一个有序对 (x1,x2,,xn)(x_1, x_2, \ldots, x_n),其中 xix_i 是第 ii 个周期中的年份标记。

例如,如果 n=2n = 2,周期长度分别为 a1=10a_1 = 10a2=12a_2 = 12,那么组合序列的前几个是 (1,1), (2,2), (3,3),,(10,10), (1,11), (2,12), (3,1)(1, 1),\ (2, 2),\ (3, 3), \dots, (10,10), \ (1,11),\ (2,12),\ (3,1)\dots。显然,这个序列中不存在 (1,6)(1,6),即不存在甲巳年。

在这种纪年法中,哪些组合 (x1,x2,,xn)(x_1, x_2, \ldots, x_n) 可以被表示,哪些组合不能被表示?你将收到 qq 组独立询问,请逐个回答。

数据范围:nq105, ai105nq \leqslant 10^{5},\ a_{i} \leqslant 10^{5}。保证询问合法。

InputOutput
2 3
10 12
1 5
1 6
1 7
Yes
No
Yes