#include using namespace std; int main(){ #ifndef ONLINE_JUDGE freopen("a.in", "r", stdin); #endif // ONLINE_JUDGE int n; string s; vector < char > v; cin >> n; bool ok = 0; for(int i = 1; i <= n; i++){ cin >> s; ok = 0; v.clear(); for(int j = 0; j < (int)s.size() && ok == 0; j++){ if(s[j] == '(' || s[j] == '[' || s[j] == '{'){ v.push_back(s[j]); } if(s[j] == ')'){ if(!v.empty() && v.back() == '('){ v.pop_back(); } else { ok = 1; } } if(s[j] == ']'){ if(!v.empty() && v.back() == '['){ v.pop_back(); } else { ok = 1; } } if(s[j] == '}'){ if(!v.empty() && v.back() == '{'){ v.pop_back(); } else { ok = 1; } } if(s[j] == '|'){ if(!v.empty() && v.back() == '|'){ v.pop_back(); } else { v.push_back(s[j]); } } } if(ok == 0 && v.empty()){ cout << "YES\n"; } else { cout << "NO\n"; } } return 0; }