백준 9012번 파이썬

n = int(input())

for _ in range(n):

    a=input()

    sum=0

    for i in range(len(a)):

        if a[i]=="(":

            sum+=1

        else:

            sum-=1

        if sum<0:

            print("NO")

            break

    if sum>0:

        print("NO")

    elif sum==0:

        print("YES")