[백준] 9012 파이썬

import sys

N = int(input())
brakets_list = []
[brakets_list.append(sys.stdin.readline().strip()) for i in range(N)]

for brakets in brakets_list:
    stack = []
    res = True
    for braket in brakets:
        if braket == '(':
            stack.append('(')
        else:
            if not stack:
                res = False
                break
            stack.pop()
    if stack:
        res = False

    if res:
        print('YES')
    else:
        print('NO')