import sys
T = int(input())
for _ in range(T):
VPS = True
stk = list(sys.stdin.readline())
array = []
for i in stk:
if i == '(':
array.append(i)
elif i == ')':
if array:
array.pop()
elif not array:
VPS = False
if VPS and not array:
print('YES')
elif not VPS or array:
print('NO')
input()으로 입력을 받을 경우 두 종류의 괄호 '(' 와 ')' 만을 고려하면 되기에 elif를 사용하지 않고 else를 사용해도 무방하다.
하지만 sys.stdin.readline()을 사용하여 입력을 받을 경우 해당 리스트 마지막에 줄을 띄어주는 '\n'가 포함되기 때문에 elif를 사용하여 두 번째 종류의 괄호 ')' 경우를 명시해줘야 한다.