#include <bits/stdc++.h>
using namespace std;
int fact(int n, int p) {
if (n ==0 || n==1) {
return 1;
} else {
return n*fact(n-1,p) % p;
}
}
int main() {
int t,p,n;
cin >> t;
for (int i=0; i<t; i++) {
cin >> n >> p;
cout << fact(n,p) << endl;
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgZmFjdChpbnQgbiwgaW50IHApIHsKCWlmIChuID09MCB8fCBuPT0xKSB7CgkJcmV0dXJuIDE7Cgl9IGVsc2UgewoJCXJldHVybiBuKmZhY3Qobi0xLHApICUgcDsKCX0KfQoKaW50IG1haW4oKSB7CglpbnQgdCxwLG47CgljaW4gPj4gdDsKCWZvciAoaW50IGk9MDsgaTx0OyBpKyspIHsKCQljaW4gPj4gbiA+PiBwOwoJCWNvdXQgPDwgZmFjdChuLHApIDw8IGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==