5725 - GESP:2025-3月等级5-T2-原根判断（提高+难度）
Time Limit : 1 秒
Memory Limit : 128 MB
Input
第一行，一个正整数T ，表示测试数据组数。 每组测试数据包含一行，两个正整数a,p 。
Output
对于每组测试数据，输出一行，如果a 是 p的原根则输出 Yes ，否则输出 No 。
Examples
Input
3 3 998244353 5 998244353 7 998244353
Output
Yes Yes No
Hint
对于 20% 的测试点，保证3<=p<=10^3 。
对于所有测试点，保证 1<=t<=20，3<=p<=10^9 ，1 < a < p ，p 为质数