#include<bits/stdc++.h>
using namespace std;
char ch;
int n;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		stack<char> a;
		while(cin>>ch){
			if(!a.empty()&&a.top()=='('&&ch==')')
			    a.pop();
			else if(!a.empty()&&a.top()=='['&&ch==']')
			    a.pop();
			else
			    a.push(ch);
		}
		if(a.empty())
		    cout<<"Yes"<<endl;
		else
		    cout<<"No"<<endl;
	}
	return 0;
}