题目描述

对于质数 p，如果存在整数 g（1 < g < p），满足：

1. g^{p-1} mod p = 1
2. 对于任意 1 ≤ i < p-1，均有 g^i mod p ≠ 1

则称 g 是 p 的一个原根。

给定一个质数 p 和一个正整数 a（1 < a < p），请判断 a 是否是 p 的原根。

输入格式

第一行一个正整数 T，表示测试数据组数。

接下来 T 行，每行两个正整数 p, a。

输出格式

对于每组测试数据，如果 a 是 p 的原根输出 Yes，否则输出 No。

样例 #1

输入

3
998244353 3
998244353 5
998244353 7

输出

Yes
Yes
No

数据范围

• T ≤ 20
• 3 ≤ p ≤ 10^9，p 为质数
• 1 < a < p