백준 9012번 괄호

# 스택을 사용해서 푸는 문제
# 괄호가 제대로 닫혔는지 확인 하는 문제다.

import sys

N = int(sys.stdin.readline())

bracket_opener = {
    ")": "("
}

# N만큼 반복
for _ in range(N):
    # 입력을 N만큼 받음
    bracket = str(sys.stdin.readline())
    stack = []
    
    # 입력을 char 단위로 반복
    for s in bracket:
        
        # 괄호가 닫힐 때
        if s == ")":
            # 스택이 없으면 break
            if not stack:
                stack.append(s)
                break
            # 있으면 제일 마지막값을 빼서 비교
            close = stack.pop()
            if bracket_opener[s] != close:
                break
            continue
        
        # 괄호가 열릴 때
        elif s == "(":
            stack.append(s)

    # 괄호가 완전히 일치하면 스택은 없고
    # 불일치하면 남아있음
    if stack:
        print("NO")
    else:
        print("YES")