#include <iostream>
#include <cstdio>
using namespace std;
 
unsigned int gcd(unsigned int u, unsigned int v) {
	if(u==v) return u;
	if(u==0) return v;
	if(v==0) return u;
	if(~u & 1) {
		if(v & 1) return gcd(u>>1, v);
		else return gcd(u>>1, v>>1)<<1;
	}
	if(~v & 1) return gcd(u, v>>1);
	if(u>v) return gcd((u-v)>>1, v);
	return gcd((v-u)>>1, u);
}
 
int main() {
	int t, n;
	long long m;
	scanf("%d", &t);
	while(t--) {
		scanf("%d%lld", &n, &m);
		long long p, q;
		p=q=1;
		for(int i=1; i<n; i++) {
			p=p+q;
			q=p+q;
			p=p%m;
			q=q%m;
		}
		printf("%lld/%lld\n", p, q);
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdW5zaWduZWQgaW50IGdjZCh1bnNpZ25lZCBpbnQgdSwgdW5zaWduZWQgaW50IHYpIHsKCWlmKHU9PXYpIHJldHVybiB1OwoJaWYodT09MCkgcmV0dXJuIHY7CglpZih2PT0wKSByZXR1cm4gdTsKCWlmKH51ICYgMSkgewoJCWlmKHYgJiAxKSByZXR1cm4gZ2NkKHU+PjEsIHYpOwoJCWVsc2UgcmV0dXJuIGdjZCh1Pj4xLCB2Pj4xKTw8MTsKCX0KCWlmKH52ICYgMSkgcmV0dXJuIGdjZCh1LCB2Pj4xKTsKCWlmKHU+dikgcmV0dXJuIGdjZCgodS12KT4+MSwgdik7CglyZXR1cm4gZ2NkKCh2LXUpPj4xLCB1KTsKfQoKaW50IG1haW4oKSB7CglpbnQgdCwgbjsKCWxvbmcgbG9uZyBtOwoJc2NhbmYoIiVkIiwgJnQpOwoJd2hpbGUodC0tKSB7CgkJc2NhbmYoIiVkJWxsZCIsICZuLCAmbSk7CgkJbG9uZyBsb25nIHAsIHE7CgkJcD1xPTE7CgkJZm9yKGludCBpPTE7IGk8bjsgaSsrKSB7CgkJCXA9cCtxOwoJCQlxPXArcTsKCQkJcD1wJW07CgkJCXE9cSVtOwoJCX0KCQlwcmludGYoIiVsbGQvJWxsZFxuIiwgcCwgcSk7Cgl9CglyZXR1cm4gMDsKfQ==

MwoxIDEwCjIgMTIKMTAwIDEwMDAw

3
1 10
2 12
100 10000