#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef double db;
const int N = 1000 + 5;
#define int long long
const int mod = 1000000000;



void solve() {
    string s;
    cin>>s;
    int j1=0,j2=0,j3=0;
    int len=s.length();
    for(int i=0;i<len;i++){
        if(s[i]==')') s[i]='(';
        else if(s[i]==']') s[i]='[';
    }
    s.push_back('?');
    s.push_back('?');
    for(int i=0;i<len;i++){
        if(s[i]=='('&&s[i+1]=='('&&s[i+2]=='(') j1=1;
        if(s[i]=='('&&s[i+1]=='(') j2++;
        if(s[i]=='['&&s[i+1]=='['&&s[i+2]=='[') j1=1;
        if(s[i]=='['&&s[i+1]=='[') j3++;
    }
    if(j1==1||j2>=3||j3>=3) {
        cout<<"No\n";
    }else{
        cout<<"Yes\n";
    }
}

signed main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);
    int T = 1;
    cin >> T;
    while (T--) solve();
    return 0;
}