#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define endl '\n'

const int N = 1e6+5;

int f[N];

ll num1[3],num2[3];

void solve(){
	string s;
	cin>>s;
	ll n = s.size();
	for(int i=0;i<s.size();i++){
		if(s[i] == '(' || s[i] == ')') f[i] = 1;
		else if(s[i] == '[' || s[i] == ']') f[i] = 2;
	}
	for(int i=0;i<=1;i++) num1[i] = num2[i] = 0;
	ll cnt1 = 0,cnt2 = 0,f1 = 0,f2 = 0;
	bool flag = 1;
	for(int i=0;i<n;i++){
		if(f[i] == 1){
			if(num2[cnt2]%2 == 1){
				cnt1 = 1;
			}
			else cnt1 = 0;
			num1[cnt1]++;
		}
		else{
			if(num1[cnt1]%2 == 1){
				cnt2 = 1;
			}
			else cnt2 = 0;
			num2[cnt2]++;
		}
		if(num2[0] >= 4 || num2[1] >= 4) flag = 0;
		if(num1[0] >= 4 || num1[1] >= 4) flag = 0;
		
	}
	if(flag) cout<<"Yes"<<endl;
	else cout<<"No"<<endl;
}

int main(){
	ios;
	ll T;cin>>T;while(T--)
	solve();
	return 0;
}