#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
template<class T>bool chmax(T &a, const T &b) { if (a<b) { a=b; return true; } return false; }
template<class T>bool chmin(T &a, const T &b) { if (b<a) { a=b; return true; } return false; }
#define all(x) (x).begin(),(x).end()
#define fi first
#define se second
#define mp make_pair
#define si(x) int(x.size())
const int mod=998244353,MAX=1000005;
const ll INF=1LL<<60;

string X[MAX];

bool check(int pos){
    bool f=false,g=false;
    for(char c:X[pos]){
        if(c==')') f=true;
        if(c==']') g=true;
        
        if(c=='('&&f) return true;
        if(c=='['&&g) return true;
    }
    
    X[pos]="";
    return false;
}

bool solve(){
    string S;cin>>S;
    for(int i=0;i<=si(S);i++) X[i]="";
    
    int now=0;
    for(char c:S){
        if(c=='('||c==')'){
            if(now&&si(X[now-1])&&X[now-1].back()=='('){
                X[now-1]+=')';
                if(check(now)){
                    return true;
                }
                now--;
            }else{
                X[now]+='(';
                now++;
            }
        }else{
            if(now&&si(X[now-1])&&X[now-1].back()=='['){
                X[now-1]+=']';
                if(check(now)){
                    return true;
                }
                now--;
            }else{
                X[now]+='[';
                now++;
            }
        }
    }
    
    if(check(0)) return true;
    else return false;
}

int main(){
    
    std::ifstream in("text.txt");
    std::cin.rdbuf(in.rdbuf());
    cin.tie(0);
    ios::sync_with_stdio(false);
    
    int Q;cin>>Q;
    while(Q--){
        if(!solve()) cout<<"Yes\n";
        else cout<<"No\n";
    }
}