#include

#include

using namespace std;

int t;

stack s;

int main(){

cin>>t;

while(t--){

	string c;

	cin>>c;

	int f=0;

	for(int i=0;i<c.size();i++){

		if(c[i]=='('||c[i]=='['||c[i]=='{'){
  
			s.push(c[i]);
    
		}else{
  
			if(s.empty()){
    
				f=1;
      
				break;
      
			}else 
    if(c[i]==')'&&s.top()!='('||c[i]==']'&&s.top()!='['||c[i]=='}'&&s.top()!='{'){
    
				f=1;
      
				break;
      
			}else{
    
				s.pop();
      
			}
    
		}
  
	}

	if(f)cout<<"NO"<<endl;

	else cout<<"YES"<<endl;

}

return 0;

}