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