#include <iostream>
#include <string>
#include <unordered_set>

using namespace std;

bool checkStr(string& input) {
    int sC = 0, aC = 0;
    for(int i=0; i<input.size(); i++) {
        if(input[i] == '(' || input[i] == ')') sC++;
        if(input[i] == '[' || input[i] == ']') aC++;
    }
    // cout << "sC " << (sC % 2) << " AC " << (aC%2) << endl;
    return sC % 2 == 0 && aC % 2 == 0;
}

void fixPair(string& input, char cA, char cB) {
    int pA = 0, pB = input.size() - 1;
    while(pA <= pB) {
        bool pAOK = input[pA] == cA || input[pA] == cB;
        bool pBOK = input[pB] == cA || input[pB] == cB;
        
        if(pAOK && pBOK) {
            input[pA] = cA;
            input[pB] = cB;
            pA++;
            pB--;
        }
        
        if(!pAOK) {
            pA++;
        }
        if(!pBOK) {
            pB--;
        }
    }
}

void run(string& input, unordered_set<string>& used) {
    if(!checkStr(input)) {
        cout << "No" << endl;
        return;
    }
    int pA = 0, pB = input.size() - 1;
    
    // fix the pair to perfect first.
    fixPair(input, '(', ')');
    fixPair(input, '[', ']');
    
    // cout << "Fix input " << input << endl;
    
    if(used.count(input) || input.find("((") != string::npos || input.find("[[") != string::npos || input.find(")(") != string::npos || input.find("][") != string::npos) {
        cout << "No" << endl;
    } else {
        cout << "Yes" << endl;
    }
    
    used.insert(input);
}

int main()
{
    int caseNum;
    cin >> caseNum;
    
    string input;
    unordered_set<string> used;
    
    getline(cin, input);
    for(int i=0; i < caseNum; i++) {
        getline(cin, input);
        run(input, used);
    }
    return 0;
}