def pair(c,d):
    if c=='(':
        return d==')'
    if c=='[':
        return d==']'
    if c=='{':
        return d=='}'
    return False             


def legal(s):
    if len(s)==0:
        return True
    L = []
    k=-1
    for element in s:
        if ((element=='(') or (element=='[') or (element=='{' )):
            L.append(element)
            k=k+1
        if ((element==')') or (element==']') or (element=='}' )):
            if k==-1:
                return False
            if not(pair(L[k],element)):
                return False
            k=k-1 
            Lnew=[]
            for i in range(len(L)):
               Lnew.append(L[i])
            L = []
            for i in range(len(Lnew)-1):
                 L.append(Lnew[i])
        if (element=='|'):
            if k==-1:
                L.append(element)
                k=k+1
            else:             
                if L[k]!=element:
                    L.append(element)
                    k=k+1
                else:    
                    Lnew=[]
                    for i in range(len(L)):
                        Lnew.append(L[i])
                    L = []
                    for i in range(len(Lnew)-1):
                        L.append(Lnew[i])        
                    k=k-1        
    return k==-1                  


N = int(raw_input())

for j in range(N):
    s = raw_input()
    if legal(s):
        print 'YES'
    else:
        print 'NO'