#include <iostream> unsigned long long QPow(int a, int b, int p) { if (b == 1) return a; unsigned long long tmp = QPow(a, b >> 1, p); return (tmp * tmp % p) * ((b & 1) ? a : 1) % p; } int main() { int q; std::cin >> q; while(q--) { int a, b, p; std::cin >> a >> b &g...