#include <iostream>
#include <fstream>
using namespace std;
#define MAX 4010

char c[MAX];
char st[MAX];

int main()
{
    int n, i, dr, j;
    cin >> n;
    for(j = 1 ; j <= n ;j++)
    {
        cin >> c;
        st[0] = 2;
        dr = 1;
        for(i = 0 ; c[i] ; i++)
        {
            if(st[dr] == '|' && c[i] == '|')
            {
                dr--;
                continue;
            }
            if(st[dr] == '(' && c[i] == ')')
            {
                dr--;
                continue;
            }
            if(st[dr] == '[' && c[i] == ']')
            {
                dr--;
                continue;
            }
            if(st[dr] == '{' && c[i] == '}')
            {
                dr--;
                continue;
            }
            st[++dr] = c[i];
        }
        if(dr == 1)
        {
            cout << "YES\n";
        }
        else
        {
            cout << "NO\n";
        }
    }
}