#include <cstdio>typedef long long ll;int main(void){ int re; scanf("%d", &re); while(re--) { int num, den; scanf("%d/%d", &num, &den); int lim; scanf("%d", &lim); int ln = 0, ld = 1, rn = 1, rd = 0, n = num, d = den; while(1) { if(n == d) { printf("%d/%dn", ln + rn, ld + rd); break; } else if(n > d) { n -= d; ln += rn; ld += rd; } else { d -= n; rn += ln; rd += ld; } if(ld + rd > lim) { long long flag = 2ll * ((ll)ld * (ll)rd) * (ll)num - ((ll)ln * (ll)rd + (ll)rn * (ll)ld) * (ll)den; if(flag == 0) { if(ld <= rd) printf("%d/%dn", ln, ld); else printf("%d/%dn", rn, rd); } else if(flag < 0) printf("%d/%dn", ln, ld); else printf("%d/%dn", rn, rd); break; } } } return 0;}
