괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호 '(' 와 ')' 만으로 이루어진 문자열이다. 이 중에서 괄호의 짝이 올바르게 맞는 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다.

VPS는 다음과 같이 정의된다.

• 한 쌍의 괄호로 이루어진 "()" 는 VPS이다.
• 어떤 문자열 x가 VPS이면, 그 바깥을 괄호로 한 번 더 감싼 "(x)" 도 VPS이다.
• 두 VPS x와 y를 이어 붙인 "xy" 도 VPS이다.

예를 들어 "(())()" 와 "((()))" 는 VPS이지만, "(()(", "(())()))", "(()" 는 VPS가 아니다.

입력으로 주어진 괄호 문자열이 VPS인지 아닌지 판단하여 "YES" 또는 "NO"로 답하여라.

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 이어지는 T개의 줄에 각각 괄호 문자열이 한 줄에 하나씩 주어진다. 각 괄호 문자열의 길이는 2 이상 50 이하이다.

각 테스트 케이스마다 입력된 괄호 문자열이 올바른 괄호 문자열(VPS)이면 "YES", 아니면 "NO"를 한 줄에 하나씩 순서대로 출력한다.