#include <iostream>
#include<string>
#include <string.h>
#include <cstdlib>


using namespace std;

char First[2] = { '[', ']' };
char Second[2] = { '(', ')' };
char Third[2] = { '{', '}' };

bool AnswerCheck(char A, char B);

int main()
{
    int Count;
    cin >> Count;
    while (Count--)
    {
        char Left_List[10005];
        char Right_List[10005];
        int MaxLeft = 0;
        int MaxRight = 0;
        string Input;
        cin >> Input;

        for (int i = 0; i < Input.length(); i++)
        {

            if (Input[i] == First[0] || Input[i] == Second[0] || Input[i] == Third[0])
            {
                Left_List[MaxLeft] = Input[i];
                MaxLeft++;
            }
            if (Input[i] == First[1] || Input[i] == Second[1] || Input[i] == Third[1])
            {
                Right_List[MaxRight] = Input[i];
                MaxRight++;
            }
            if (MaxLeft>0 && MaxRight>0)
            {
                if (AnswerCheck(Left_List[MaxLeft - 1], Right_List[MaxRight - 1]))
                {
                    MaxRight--;
                    MaxLeft--;
                }
            }

        }
        if (MaxRight == 0 && MaxLeft == 0)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
}
bool AnswerCheck(char A, char B)
{
    if (A == First[0])
    { 
        if (B == First[1])
            return true;
        else
            return false;
    }
    if (A == Second[0])
    {
        if (B == Second[1])
            return true;
        else
            return false;
    }
    if (A == Third[0])
    {
        if (B == Third[1])
            return true;
        else
            return false;
    }

}
}