UVA-673

// UVA-673

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

int main() {
    int n;
    cin >> n;
    getchar();
    while(n--) {
        stack<char> stack;
        string str;
        getline(cin, str);
        int l = str.length();
        for(int i = 0; i < l; i++) {
            if(str[i] == '(' || str[i] == '[') {
                stack.push(str[i]);
            } else if(str[i] == ')') {
                if(stack.empty() || stack.top() != '(') {
                    stack.push('a');
                    break;
                }
                stack.pop();
            } else if(str[i] == ']') {
                if(stack.empty() || stack.top() != '[') {
                    stack.push('a');
                    break;
                }
                stack.pop();
            }
        }
        if(stack.empty())
            cout << "Yes" << endl;
        else
            cout << "No" << endl;
    }
}