原根判断

题目描述

⼩ A 知道，对于质数 ⽽⾔， 的原根 是满⾜以下条件的正整数： ； ； 对于任意 均有 。 其中 表⽰ 除以 的余数。 ⼩ A 现在有⼀个整数 ，请你帮他判断 是不是 的原根。

输入格式

第⼀⾏，⼀个正整数 ，表⽰测试数据组数。 每组测试数据包含⼀⾏，两个正整数 。

输出格式

对于每组测试数据，输出⼀⾏，如果 是 的原根则输出 Yes，否则输出 No。

样例输入 #1

3
3 998244353
5 998244353
7 998244353

样例输出 #1

Yes
Yes
No

数据范围

对于 % 的测试点，保证 。 对于所有测试点，保证 ， ， ， 为质数。

知识点与难度

本题涉及的知识点从属于 GESP 5级，难度等级：⭐⭐⭐⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。