小A知道，对于质数而言，的原根是满足以下条件的正整数：
其中表示除以的余数。
小A现在有一个整数，请你帮他判断是不是的原根。
第一行，一个正整数，表示测试数据组数。
每组测试数据包含一行，两个正整数。
对于每组测试数据，输出一行，如果是的原根则输出Yes，否则输出No。
Yes
No
输入：
3 3 998244353 5 998244353 7 998244353
输出：
Yes Yes No
对于的测试点，保证。
对于所有测试点，保证，， ，为质数。
1.0 s
512.0 MB