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