t=int(input()) #1. 테스트케이스 입력받기
for i in range(t): #2. 테스트 케이스 수 만큼 반복
li=input() #3. 괄호 문자열 입력 받기
arr=[] #4. 배열 초기화
for j in li: #5. 입력받은 문자열의 문자 접근
if j=="(": #6. 문자가 ( 라면
arr.append(j) #배열에 추가한다.
elif j==")": # 7. 문자가 ) 라면
if len(arr)!=0 and arr[-1] == "(":#8. 빈배열이 아니고, 배열의 마지막 값이 (인지 확인한다.
arr.pop() #8-1. 맞다면, 마지막 문자열을 제거한다.(
else: #8-2. 아니라면 짝이 없다는 뜻이므로 ) 를 배열에 추가한다.
arr.append(j)
if len(arr)==0: #9. 배열이 빈 배열이라면 괄호문자열이라는 뜻이므로 yes
print('YES')
else:#아니라면, 짝이 안맞는다는 의미이므로 no
print('NO')
접근 방법