3.2 编程题 2
时间限制：1.0 s
内存限制：512.0 MB
3.2.8 原根判断
3.2.9 题目描述
小A知道，对于质数p而言，p的原根g是满足以下条件的正整数：
1＜g＜p；
gp-1mod p=1；
对于任意1≤i≤p-1均有gimodp≠1。
其中a mod p表示a除以p的余数。
小A现在有一个整数a，请你帮他判断a是不是p的原根。
3.2.10 输入格式
第一行，一个正整数T，表示测试数据组数。
每组测试数据包含一行，两个正整数a,p。
3.2.11 输出格式
对于每组测试数据，输出一行，如果a是p的原根则输出Yes，否则输出No。
3.2.12 样例
3.2.12.5 输入样例 1
3.2.12.6 输出样例 1
3.2.13 数据范围
对于40%的测试点，保证3≤p≤103。
对于所有测试点，保证1≤T≤20，3≤p≤109，1＜a＜p，p为质数。
