9012 괄호

n = int(input())

for _ in range(n):
    vps = list(map(str, input()))
    left, right, no = 0, 0, 0
    for i in range(len(vps)):
        if vps[i] == "(":
            left += 1
        elif vps[i] == ")":
            right += 1
            if left < right:
                no += 1
                break
    if left != right or no !=0:
        print('NO')
    else:
        print('YES')

vps가 아닌경우는 ")"가 먼저 나올때, 갯수가 맞지 않을때.