⼩ A 知道 ，对于质数 P ⽽⾔，P 的原根 g 是满⾜以下条件的正整数：
⼩ A 现在有一个整数 a ，请你帮他判断 a 是不是 p 的原根。
第一⾏ ，一个正整数 T ，表⽰测试数据组数。 每组测试数据包含一⾏ ，两个正整数 a, P。
对于每组测试数据 ，输出一⾏ ，如果 是 的原根则输出 Yes ，否则输出 No 。
3 3 998244353 5 998244353 7 998244353
Yes Yes No
数据范围 对于 40% 的测试点 ，保证 3 ≤ P ≤ 103 。 对于所有测试点 ，保证 1 ≤ T ≤ 20 ，3 ≤ p ≤ 109 ，1 < a < P，P 为质数。
