#line 2 "/Users/baluteshih/coding/cplibrary/default_code.hpp" #line 2 "/Users/baluteshih/coding/cplibrary/assumption.hpp" #include #include #line 4 "/Users/baluteshih/coding/cplibrary/default_code.hpp" using namespace std; typedef long long ll; typedef pair pii; typedef pair pll; #define X first #define Y second #define SZ(a) ((int)a.size()) #define ALL(v) v.begin(), v.end() template concept PrintableContainer = requires(T& a) { a.begin(); a.end(); } && !std::convertible_to, std::string_view>; template ostream& operator<<(ostream& os, const pair &a); template std::ostream& operator<<(std::ostream& os, const T& a); template ostream& operator<<(ostream& os, const pair &a) { os << "(" << a.first << ", " << a.second << ")"; return os; } template std::ostream& operator<<(std::ostream& os, const T& a) { os << "[ "; bool first = true; for (const auto& item : a) { if (!first) os << ", "; os << item; first = false; } return os << " ]"; } #ifdef bbq #include #define safe cerr<<__PRETTY_FUNCTION__<<" line "<<__LINE__<<" safe\n" #define sepline sepline_() #define debug(a...) debug_(#a, a) #define orange(a...) orange_(#a, a) void debug_(auto s, auto ...a) { cerr << "\e[1;32m(" << s << ") = ("; int f = 0; (..., (cerr << (f++ ? ", " : "") << a)); cerr << ")\e[0m\n"; } void orange_(auto s, auto L, auto R) { cerr << "\e[1;33m[ " << s << " ] = [ "; using namespace experimental; copy(L, R, make_ostream_joiner(cerr, ", ")); cerr << " ]\e[0m\n"; } void sepline_(int length = 50) { cerr << "\e[1;35m"; cerr << string(length, '='); cerr << "\e[0m\n"; } #else #define safe ((void)0) #define sepline safe #define debug(...) safe #define orange(...) safe #endif void chmax(auto &x, auto val) { x = max(x, val); } void chmin(auto &x, auto val) { x = min(x, val); } auto floor_div(auto a, auto b) { return a / b - (a % b && (a < 0) ^ (b < 0)); } auto ceil_div(auto a, auto b) { return a / b + (a % b && (a < 0) ^ (b > 0)); } string bitstring(auto x, int width = -1) { string res; while (x) res.push_back((x & 1) + '0'), x >>= 1; if (res.empty()) res = "0"; if (width != -1) res.resize(width, '0'); ranges::reverse(res); return res; } vector count_array(const auto &container, int sz = -1) { if (sz == -1) sz = *ranges::max_element(container) + 1; vector res(sz); for (auto x : container) ++res[x]; return res; } #line 2 "D.cpp" void solve() { map mp; mp['g'] = 0; mp['o'] = 1; mp['d'] = 2; auto arrange = [&](string s) { int mxg = -1, mnd = SZ(s); for (int i = 0; i < SZ(s); ++i) if (s[i] == 'g') chmax(mxg, i); else if (s[i] == 'd') chmin(mnd, i); if (mxg + 2 >= mnd) { ranges::sort(s); return s; } ranges::sort(s, [&](char a, char b) { return mp[a] < mp[b]; }); return s; }; string s, t; cin >> s >> t; if (arrange(s) != arrange(t)) cout << "No\n"; else cout << "Yes\n"; } int main() { ios::sync_with_stdio(0), cin.tie(0); int t; cin >> t; while (t--) { solve(); } }