#1175. [GESP202503 五级] 原根判断

[GESP202503 五级] 原根判断

题目描述

小 A 知道,对于质数 pp 而言,pp 的原根 gg 是满足以下条件的正整数:

  • $1

输入格式

第一行,一个正整数 TT,表示测试数据组数。

每组测试数据包含一行,两个正整数 a,pa,p。

输出格式

对于每组测试数据,输出一行,如果 aa 是 pp 的原根则输出 Yes,否则输出 No。

样例

3
3 998244353
5 998244353
7 998244353
Yes
Yes
No

题目来源:洛谷 P11961