import sys
input = sys.stdin.readline
 
n = int(input())
 
for _ in range(n):
    stc = []
    str = list(input())
    f = 0 # No 여부
    for s in str:
        if s == '(':
            stc.append(s)
        else:
            if len(stc) > 0 :
                stc.pop()
            else:
                print('NO')
                f = 1
                break
    if f == 0 and len(stc) == 0:
        print('YES')
    elif f == 0 and len(stc) > 0:
        print('NO')

aW1wb3J0IHN5cwppbnB1dCA9IHN5cy5zdGRpbi5yZWFkbGluZQoKbiA9IGludChpbnB1dCgpKQoKZm9yIF8gaW4gcmFuZ2Uobik6CiAgICBzdGMgPSBbXQogICAgc3RyID0gbGlzdChpbnB1dCgpKQogICAgZiA9IDAgIyBObyDsl6zrtoAKICAgIGZvciBzIGluIHN0cjoKICAgICAgICBpZiBzID09ICcoJzoKICAgICAgICAgICAgc3RjLmFwcGVuZChzKQogICAgICAgIGVsc2U6CiAgICAgICAgICAgIGlmIGxlbihzdGMpID4gMCA6CiAgICAgICAgICAgICAgICBzdGMucG9wKCkKICAgICAgICAgICAgZWxzZToKICAgICAgICAgICAgICAgIHByaW50KCdOTycpCiAgICAgICAgICAgICAgICBmID0gMQogICAgICAgICAgICAgICAgYnJlYWsKICAgIGlmIGYgPT0gMCBhbmQgbGVuKHN0YykgPT0gMDoKICAgICAgICBwcmludCgnWUVTJykKICAgIGVsaWYgZiA9PSAwIGFuZCBsZW4oc3RjKSA+IDA6CiAgICAgICAgcHJpbnQoJ05PJyk=

MQooKSgpKCkoKSgoKSgpKCkpKCkK

1
()()()()(()()())()