[백준 9012] 괄호 - Python

t = int(input())

answer = []

for _ in range(t):
    ps = list(input())
    while len(ps)!=0:
        if ps[0] ==')':
            answer.append('NO')
            break
        else:
            if ')' in ps:
                ps.remove(')')
                ps.remove('(')
            else:
                answer.append('NO')
                break
    if len(ps)==0:
        answer.append('YES')

for i in answer:
    print(i)