문제

올바른 괄호 문자열은 다음 규칙을 만족하는 문자열이다.

• 빈 문자열은 올바른 괄호 문자열이다.
• A가 올바른 괄호 문자열이라면, (A)도 올바른 괄호 문자열이다.
• A와 B가 각각 올바른 괄호 문자열이라면, AB도 올바른 괄호 문자열이다.

(와 )로만 이루어진 문자열 S가 주어질 때, 이 문자열이 올바른 괄호 문자열인지 판단해 보자.

입력

첫째 줄에 테스트케이스의 개수 $T$이 주어진다. ($1\le T\le 100$)

둘째 줄부터 $T$개의 줄에 걸쳐 각 줄에 문자열 $S$가 주어진다. ($1\le |S|\le 100$)

출력

$T$개의 줄에 걸쳐 각 줄에 $S$가 올바른 괄호 문자열이라면 GOOD을, 아니라면 ENG을 출력한다.

예제 입력 1

5
()
())
(()()(()))
(()()()(
()()()

예제 출력 1

GOOD
ENG
GOOD
ENG
GOOD