#include <bits/stdc++.h>

using namespace std;

#define int long long
#define deg( x ) cout<<""#x"="<<x<<endl
#define endl '\n'
#define pll pair<int,int>
#define fr frist
#define se second

const int N=100+10;

void solve(  ){
    string s;
    cin>>s;

    int n=s.size();
    for( auto &x:s ){
        if( x==')' ) x='(';
        if( x==']' ) x='[';
    }

    if( n==2 ){
        cout<<"Yes"<<endl;
    }
    else{
        if( n==4 ){
            bool ok=false;
            for( int i=1; i<n; i++ ){
                if( s[ i ]!=s[ i-1 ] ) ok=true;
            }
            if( ok ) cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
        }
        else{
            bool ok=true;
            for( int i=1; i<n/2; i++ ){
                if( s[ i ]==s[ i-1 ] ) ok=false;
            }
            if( s[ n/2 ]!=s[ ( n/2 )-1 ] ) ok=false;
            for( int i=n/2+1; i<n; i++ ){
                if( s[ i ]==s[ i-1 ] ) ok=false;
            }

            if( ok ) cout<<"Yes"<<endl;
            else cout<<"No"<<endl;
        }
    }

}

signed main() {
    ios::sync_with_stdio( 0 );
    cin.tie( 0 ); cout.tie( 0 );

    int T=1;
    cin>>T;

    while( T-- ){
        solve(  );
    }

    return 0;
}