#include<bits/stdc++.h>
#define ll long long
#define ssz(x) ((int)x.size())
using namespace std;
const int N=1e6+5;
int n,m;
inline int red(){
	int data=0;bool w=0;char ch=getchar();
	while(ch!='-' && (ch<'0' || ch>'9'))ch=getchar();
	if(ch=='-') w=1,ch=getchar();
	while(ch>='0' && ch<='9') data=(data<<3)+(data<<1)+ch-'0',ch=getchar();
	return w?-data:data;
}
int sta[N];
char s[N];
void solve(){
	scanf("%s",s+1);
	n=strlen(s+1);
	for(int i=1;i<=n;i++){
		sta[i]=0;
	}
	bool flag1=1,flag2=1;
	for(int i=1;i<=n;i++){
		if(s[i]=='('||s[i]==')'){
			if(flag1)sta[i]=1,flag1=0;
			else{
				if(sta[i-1]==1&&(s[i-1]=='['||s[i-1]==']')){
					sta[i]=1;
				}
			}
		}
		if(s[i]=='['||s[i]==']'){
			if(flag2)sta[i]=1,flag2=0;
			else{
				if(sta[i-1]==1&&(s[i-1]=='('||s[i-1]==')')){
					sta[i]=1;
				}
			}
		}
	}
	flag1=1,flag2=1;
	for(int i=n;i>=1;i--){
		if(sta[i])continue;
		if(s[i]=='('||s[i]==')'){
			if(flag1)sta[i]=2,flag1=0;
			else{
				if(sta[i+1]==2&&(s[i+1]=='['||s[i+1]==']')){
					sta[i]=2;
				}
			}
		}
		if(s[i]=='['||s[i]==']'){
			if(flag2)sta[i]=2,flag2=0;
			else{
				if(sta[i+1]==2&&(s[i+1]=='('||s[i+1]==')')){
					sta[i]=2;
				}
			}
		}
	}
	int cnt00=0,cnt01=0,cnt10=0,cnt11=0;
	for(int i=1;i<=n;i++){
		if(sta[i]==0){
			if(s[i]=='('||s[i]==')'){
				if(i&1)cnt01++;
				else cnt00++;
			}
			if(s[i]=='['||s[i]==']'){
				if(i&1)cnt11++;
				else cnt10++;
			}
		}
	}
	if((cnt00>0&&cnt01>0)||(cnt10>0&&cnt11>0))puts("No");
	else puts("Yes");
}
int main()
{
	//ios::sync_with_stdio(false);
	//cin.tie(0);
	//cout.tie(0); 
	int T=red();
	while(T--)solve();
	return 0;
}