#include using namespace std; int solve(string& s, string& t) { if (s == t) { return 0; } if (s.size() > t.size()) { return solve(t, s) * -1; } for (int i = 0; i < t.size() / s.size(); i ++) { if (s != t.substr(i * s.size(), s.size())) { return (s > t.substr(i * s.size(), s.size()) ? 1 : -1); } } int l = t.size() % s.size(); if (l == 0) { return 0; } t = t.substr(t.size() - l, l) + s.substr(0, s.size() - l); if (s != t) { return (s > t ? 1 : -1); } t = t.substr(0, l); return solve(t, s); } int main() { int T; cin >> T; for (int t = 0; t < T; t ++) { string x, y; cin >> x >> y; bool lg = x.size() > y.size(); int r = solve(x, y); if (r != 0) { cout << (r > 0 ? "X" : "Y") << endl; } else { cout << (lg ? "X" : "Y") << endl; } } }