原根判断

题目描述

对于质数 p，p 的原根 g 是满足 1 ≤ g ≤ p-1，且 g 的阶恰为 p-1 的正整数。小 A 现在有一个整数 a，请你帮他判断 a 是不是 p 的原根。

输入格式

第一行一个正整数 T，表示测试数据组数；接下来 T 行，每行两个正整数 a, p（p 为质数）。

输出格式

每组数据输出一行，若是原根输出 Yes，否则输出 No。

样例

输入：3\n3 998244353\n5 998244353\n7 998244353\n输出：\nYes\nYes\nNo

数据范围

对于所有测试点，保证 1 ≤ a ≤ p-1，p 为质数（p ≥ 2）。