#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#define N 1000010
using namespace std;

char a[N];
int cnt,tf;

void check1(){
	for(int i=0;i<cnt/2;i++){
		if(a[i]!=a[cnt-i-1]) return;
		if(i!=0&&a[i-1]==a[i]) return;
	}
	tf=1;
	return;
}

void check2(){
	if(cnt%4!=0) return;
	for(int i=0;i<cnt/4;i++){
		if(a[i]!=a[cnt/2-i-1]||a[cnt/2+i]!=a[cnt-i-1]) return;
		if(i!=0&&(a[i-1]==a[i]||a[cnt/2+i-1]==a[cnt/2+i])) return;
	}
	if(a[cnt/2-1]==a[cnt/2]) return;
	tf=1;
	return;
}


int main(){
	int T; cin>>T;
	while(T--){
		cin>>a;
		cnt=0,tf=0;
		for(int i=0;a[i]!=0;i++){
			cnt++;
			if(a[i]==')') a[i]='(';
			if(a[i]==']') a[i]='[';
		}
		check1();
		check2();
		if(tf) cout<<"Yes\n";
		else cout<<"No\n";
	}
	return 0;

}