#include using namespace std; bool is_good(const string& s) { return s.find("good") != string::npos; } int rank_char(char c) { if (c == 'o') return 0; if (c == 'g') return 1; return 2; // d } string fake_normalize(string s) { int n = (int)s.size(); // 嘘: 適当に回数制限して、左から貪欲に直すだけ for (int step = 0; step < 5 * n; step++) { bool changed = false; for (int i = 0; i + 1 < n; i++) { if (rank_char(s[i]) > rank_char(s[i + 1])) { string t = s; swap(t[i], t[i + 1]); if (!is_good(t)) { s = t; changed = true; break; } } } if (!changed) break; } return s; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int Q; cin >> Q; while (Q--) { string S, T; cin >> S >> T; vector cntS(3), cntT(3); for (char c : S) { if (c == 'd') cntS[0]++; else if (c == 'o') cntS[1]++; else cntS[2]++; } for (char c : T) { if (c == 'd') cntT[0]++; else if (c == 'o') cntT[1]++; else cntT[2]++; } if (cntS != cntT) { cout << "No\n"; continue; } string NS = fake_normalize(S); string NT = fake_normalize(T); cout << (NS == NT ? "Yes" : "No") << '\n'; } }