#!/usr/bin/python3

# 33-Z1-1

import sys

# Načtení vstupu
input_lines = [line.strip() for line in sys.stdin][1:]

# Ke každému druhu otevírací závorky si uložíme odpovídající uzavírací závorku  
bracket_pairs = {">":"<", ")":"(", "}":"{", "]":"["}

# Funkce testující, zda je zadaná input_sequence správně uzávorkovaná 
def check(input_sequence):
   stack = []
   input_sequence = input_sequence.strip()
   for bracket in input_sequence:
       # Kontrola, jestli se jedná o otevírací závorku
		if bracket in "<([{":
			# Uložíme načtenou otevírací závorku na zásobník 
			stack.append(bracket)
       else:
           # Pokud není zásobník prázdný, podívám se na poslední závorku a zkontroluji správné spárování
		   # Následně odeberu závorku ze zásobníku
           if len(stack) > 0 and stack[-1] == bracket_pairs[bracket]:
               stack.pop()
           else:
				return "NE"
   # Kontrola, zda nám nezůstaly nějaké nespárované otevírací závorky
   if len(stack) > 0:
       return "NE"
   return "ANO"

# Spuštění kontroly uzávorkování pro všechny řádky
for line in input_lines:
	print(check(line))