题目描述

对于质数p而言，p的原根g是满足以下条件的正整数：

1. 1 < g < p；
2. $g^{p-1} \mod p = 1$；
3. 对于任意1 ≤ i ≤ p-2均有$g^i \mod p ≠ 1$。

其中a mod p表示a除以p的余数。现在给定整数a和质数p，请你判断a是不是p的原根。

输入格式

第一行：一个正整数T，表示测试数据组数。 每组测试数据包含一行，两个正整数a,p。

输出格式

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

样例

输入样例1

3
3 998244353
5 998244353
7 998244353

输出样例1

Yes
Yes
No

数据范围

• 对于40%的测试点，保证3 ≤ p ≤ $10^3$
• 对于所有测试点，保证1 ≤ T ≤ 20，3 ≤ p ≤ $10^9$，1 < a < p，p为质数