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

void solve() {
    string s;
    cin >> s;
    int n = s.size();
    s = " " + s;

    auto check = [&](char a, char b) {
        if (a == b) {
            return true;
        }
        if ((a == '(' && b == ')') || (a == ')' && b == '(')) {
            return true;
        }
        if ((a == '[' && b == ']') || (a == ']' && b == '[')) {
            return true;
        }
        return false;
    };
    bool ok = true;
    for (int i = 1; i <= n / 2; i++) {
        if (check(s[i], s[i - 1])) {
            ok = false;
        }
    }
    cout << (ok ? "Yes\n" : "No\n");
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);

    int t = 1;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}