代码：

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
	int t;
	cin>>t;
	for(int i = 0; i < t; i++) {
		int a, p;
		cin>>a>>p;
		bool flag1 = 1 < a && a < p;
		bool flag2 = fmod(pow(a, p - 1), p)== 1;
		bool flag3 = true;
		for(int j = 1; j < p - 1; j++) {
			if(fmod(pow(a, j), p) == 1) {
				flag3 = false;
				break;
			}
		}
		if(flag1 && flag2 && flag3) {
			cout<<"Yes\n";
		}
		else {
			cout<<"No\n";
		}
	}
	return 0;
}

求条