[9012] 괄호

T = int(input())
for i in range(T):
    a = list(input())
    sum = 0
    for i in a:
        if i =='(':
            sum+=1
        elif i ==')':
            sum -=1
        if sum < 0:
            print("NO")
            break
    if sum > 0:
        print("NO")
    elif sum == 0:
        print("YES")

 - 괄호를 열고 괄호를 닫을 때 +1과 -1을 해주고 sum을 0일 때와 아닐 때를 기준으로 구분한다