괄호 문자열이 주어졌을 때, 올바른 괄호 문자열인지 판별하는 프로그램을 작성하시오.

올바른 괄호 문자열이란, 여는 괄호 (와 닫는 괄호 )가 올바르게 짝지어진 문자열을 말한다.

첫째 줄에 테스트 케이스의 수 T가 주어진다. (1 ≤ T ≤ 100)

둘째 줄부터 T개의 줄에 괄호 문자열이 주어진다. 문자열의 길이는 1 이상 10,000 이하이다.

각 테스트 케이스에 대해 올바른 괄호 문자열이면 YES, 아니면 NO를 출력한다.