#1175. [GESP202503 五级] 原根判断
[GESP202503 五级] 原根判断
题目描述
小 A 知道,对于质数 而言, 的原根 是满足以下条件的正整数:
- $1
输入格式
第一行,一个正整数 ,表示测试数据组数。
每组测试数据包含一行,两个正整数 。
输出格式
对于每组测试数据,输出一行,如果 是 的原根则输出 Yes,否则输出 No。
样例
3
3 998244353
5 998244353
7 998244353
Yes
Yes
No
题目来源:洛谷 P11961