백준 9012번: 괄호 (파이썬)

n = int(input())
result = ''

for i in range(n):
  r_vps = 0
  l_vps = 0
  vps = input()
  for j in vps:
    if l_vps > r_vps:
      result = 'NO'
      continue
    elif j == '(':
      r_vps += 1
    elif j == ')':
      l_vps += 1 
      
    if r_vps == l_vps:
      result = 'YES'
    else:
      result = 'NO'
  print(result)