#include <bits/stdc++.h> using namespace std; void solve() { stack <char> s ; string str ; cin >> str ; for(int i = 0 ; i < str.size() ; i++ ) { if(s.empty()) s.push(' ') ; if(str[i] == '}') if(s.top() == '{') s.pop() ; else{ cout << "NO\n" ; return ; } else if(str[i] == ']') if(s.top() == ']') s.pop() ; else{ cout << "NO\n" ; return ; } else if(str[i] == ')') if(s.top() == '(') s.pop() ; else{ cout << "NO\n" ; return ; } else if(str[i] == '>') if(s.top() == '<') s.pop() ; else{ cout << "NO\n" ; return ; } else s.push(str[i]) ; } cout << "YES\n" ; } int main() { int n ; cin >> n ; while(n--) solve() ; return 0; }