#include<cstring>
#include<iostream>
#include<stack>
using namespace std;
char trans(char s) {
	if(s==')')return '(';
	if(s==']')return '[';
	if(s=='}')return '{';
	return '\0';
}
stack<int> s;
string p;
int n;
int main() {


	cin>>n;	
	getline(cin,p);
	while(n--){
		getline(cin,p);
		for(int i=0; i<p.length(); 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;


}

在线求救