Description

⼩ A 知道，对于质数 p ⽽⾔， p 的原根 g 是满⾜以下条件的正整数：

其中 a mod p 表⽰ a 除以 p 的余数。

⼩ A 现在有⼀个整数 a，请你帮他判断 a 是不是 p 的原根。

Input Format

第⼀⾏，⼀个正整数 t，表⽰测试数据组数。

每组测试数据包含⼀⾏，两个正整数 a. p。

Output Format

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

3
3 998244353
5 998244353
7 998244353

Yes
Yes
No

Hint

对于 30% 的测试点，保证 3<=p<=1000。

对于所有测试点，保证 1<=t<=20， 3<=p<=1000000000。

Source