#include <cstring> #include <iostream> #include <string> #include <algorithm> #include <cstdlib> using namespace std; int t, T; long long p, q; int main() { for (cin >> T; T; -- T) { string s; cin >> t >> s; int l = s.find('/'); p = atoi(s.substr(0, l).c_str()); q = atoi(s.substr(l + 1, s.length() - l - 1).c_str()); if (q == 1) { cout << t << " 1/" << p + 1 << endl; } else { int cnt = 0; while (p > q) { ++ cnt; p -= q; } q -= p; p += q; for (; cnt; -- cnt) q += p; cout << t << ' ' << p << '/' << q << endl; } } return 0; }