#include<bits/stdc++.h>
using namespace std;

const int N = 1e5 + 9;

int n;
string s;
bool flag;
bool st[N];
map<char , int> mp = {{'(' , 1} , {')' , 1} , {'[' , 2} , {']' , 2}};

void dfs(int l , int r , int no)
{
    if(l >= r)
    {
        return;
    }
    if(l)
    {
        if(mp[s[l]] == no)
        {
            flag = false;
            return;
        }
        while(mp[s[l]] != mp[s[r]])
        {
            r--;
        }
        st[l] = true;
        st[r] = true;
    }
    for(int i = l + 1 ; i <= r ; i++)
    {
        if(!st[i])
        {
            dfs(i , r , mp[s[l]]);
        }
    }
}

void solve()
{   
    flag = true;
    cin >> s;
    n = s.size();
    s = " " + s;
    for(int i = 1 ; i <= n ; i++)
    {
        st[i] = false;
    }
    dfs(0 , n , 0);
    if(!flag)
    {
        cout << "No\n";
    }
    else
    {
        cout << "Yes\n";
    }
}

int main()
{
    cin.tie(0) -> sync_with_stdio(false);
    int t;
    cin >> t;
    while(t--)
    {
        solve();
    }
    return 0;
}