#include <bits/stdc++.h>

using namespace std;

const int maxn=1e5+5;
stack<int> st;
char ch[maxn];
int pos[maxn];

int main(){
	
	int q;
	
	scanf("%d",&q);
	
	while(q--){
		scanf("%s",ch+1);
		while(!st.empty()) st.pop();
		int n=strlen(ch+1);
		for(int i=1;i<=n;i++){
			if(ch[i]=='('||ch[i]==')'){
				if(!st.empty()&&ch[st.top()]=='('){
					int x=st.top();
					pos[i]=x;
					pos[x]=i;
					st.pop();
				}else st.push(i);
				ch[i]='(';
			}else{
				if(!st.empty()&&ch[st.top()]=='['){
					int x=st.top();
					pos[i]=x;
					pos[x]=i;
					st.pop();
				}else st.push(i);
				ch[i]='[';
			}
		}
		if(!st.empty()){
			puts("No");
			continue;
		}
		// puts("yes");
		// printf("%s",ch+1);
		pos[0]=-1;
		int cnt=0,lst=0,st=1;
		bool flag=0;
		for(int i=1;i<=n;i++){
			if(pos[lst]==lst-1&&cnt&&ch[i]==ch[i-1]){
				puts("No");
				flag=1;
				break;
			}
			if(pos[lst]==lst-1){
				cnt++;
				i=pos[st];
				lst=pos[i+1];
				st=i+1;
			}else{
				if(ch[i]==ch[i+1]||pos[i]!=lst-1){
					puts("No");
					flag=1;
					break;
				}
				lst--;
			}
		}
		if(flag) continue;
		puts("Yes");
	}
	
	return 0;
}