uva 673

#include<stdio.h>
#include<string.h>
#include<vector>
#include<iostream>
using namespace std;
typedef vector <int> piles;
int main(){
	piles pile;
	int testcase,i,mark;
	char s[150];
	scanf("%d",&testcase);
	getchar();
	while(testcase--){
		pile.clear();
		mark=1;
		gets(s);
		for(i=0;mark!=0&&i<strlen(s);i++){
			if(s[i]=='(') pile.push_back(1);
			else if(s[i]=='[') pile.push_back(2);
			else if(s[i]==')'){
				if(pile.empty()==true) mark=0;
				else if(pile[pile.size()-1]==1) pile.pop_back();
				else if(pile[pile.size()-1]==2) mark=0;
			}
			else{
				if(pile.empty()==true) mark=0;
				else if(pile[pile.size()-1]==1) mark=0;
			    else  pile.pop_back();
			}
		}
		if(pile.empty()!=true) mark=0;
		if(mark==1) printf("Yes\n");
		else printf("No\n");
	}
	return 0;	
}