#include <iostream>
#include <string>

using namespace std;
int main()
{
    int testCase = 0;
    int size = 0;
    int top = -1;
    int stack[10000] = { 0 };
    char input[10000] = { 0 };
    int outCnt = 0;
    string* outStr;
    cin >> testCase;
    outStr = new string[testCase];
    for (int i = 0; i < testCase; i++) {
        cin >> input;
        while (input[size] != '\0'){
            size++;
        }

        for (int j = 0; j < size; j++)
        {
            if (input[j] == '(')
                stack[++top] = 1;
            else if (input[j] == '{')
                stack[++top] = 2;
            else if (input[j] == '[')
                stack[++top] = 3;

            else if (input[j] == ')') {
                if (stack[top] == 1) {
                    stack[top--] = 0;
                }
                else {
                    outStr[outCnt++] = "NO";
                    break;
                }
            }
            else if (input[j] == '}') {
                if (stack[top] == 2) {
                    stack[top--] = 0;
                }
                else {
                    outStr[outCnt++] = "NO";
                    break;
                }
            }
            else if (input[j] == ']') {
                if (stack[top] == 3) {
                    stack[top--] = 0;
                }
                else {
                    outStr[outCnt++] = "NO";
                    break;
                }
            }
            if (j == size - 1) {
                if(top == -1)
                    outStr[outCnt++] = "YES";
                else
                    outStr[outCnt++] = "NO";
            }

        }
        top = -1;
    }
    for (int i = 0; i < testCase; i++)
        cout << outStr[i] << endl;
}