#include<bits/stdc++.h>
using namespace std;
stack<char> a;
string s;
bool cmp(char a,char b){
   
	if(a=='('&&b==')')
		return true;
	if(a=='['&&b==']')
		return true;
	if(a=='{'&&b=='}')
		return true;
	return false;
}

int main(){
   
	int n;
	cin>>n;
	char t;
	while(n--)
	{
   
		cin>>s;
		int len=s.length();
		a.push(s[0]);
		int i;
		for(i=1;i<len;i++){
   
			if(a.empty()){
   
				a.push(s[i]);
			}else if(cmp(a.top(),s[i])){
   
				a.pop();
			}else{
   
				a.push(s[i]);
			}
		}
		if(!a.empty()){
   
			cout<<"No"<<endl;
		}else{
   
			cout<<"Yes"<<endl;
		}
        while(!a.empty()){
   
            a.pop();
        }
	 } 
	
}