#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 } vector count_chars(const string& s) { vector cnt(3, 0); // d, o, g for (char c : s) { if (c == 'd') cnt[0]++; else if (c == 'o') cnt[1]++; else cnt[2]++; } return cnt; } // 嘘の正規化: // 左から見て、good を作らない隣接逆転を見つけたら即 swap。 // これをできなくなるまで繰り返す。 string fake_normalize(string s) { int n = (int)s.size(); // 転倒数は高々 O(n^2) なので、適当に n^2 回程度回す。 // ただし、嘘解法検証用なので安全に少し大きめ。 for (int step = 0; step < n * n + 5 * n + 100; step++) { bool changed = false; for (int i = 0; i + 1 < n; i++) { if (rank_char(s[i]) <= rank_char(s[i + 1])) continue; string t = s; swap(t[i], t[i + 1]); if (is_good(t)) continue; 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; if (count_chars(S) != count_chars(T)) { cout << "No\n"; continue; } string NS = fake_normalize(S); string NT = fake_normalize(T); cout << (NS == NT ? "Yes" : "No") << '\n'; } return 0; }