전화번호 도형

휴대폰은 일상에서 널리 쓰이며, 모든 휴대폰에는 전화번호를 누르기 위한 숫자 키패드가 있다. 일반적인 키패드는 그림 1처럼 4행 3열의 칸으로 이루어진다. 어떤 전화번호는 숫자를 순서대로 누를 때 기억하기 쉬운 도형이 그려져서 외우기 쉽다.

그림 1

각 전화번호에 대해, 서로 이어진 선분들의 열인 전화번호 도형(Phone Plot) 을 만들 수 있다. $n$자리 전화번호를 $d_1 d_2 d_3 \ldots d_{n-1} d_n$이라고 하자. 첫 번째 선분은 키 $d_1$의 중심과 키 $d_2$의 중심을 잇고, 두 번째 선분은 $d_2$와 $d_3$의 중심을 잇는다. 일반적으로 $k$번째 선분은 키 $d_k$와 키 $d_{k+1}$의 중심을 이으며, 마지막 선분은 $d_{n-1}$과 $d_n$을 잇는다.

예를 살펴보자. 전화번호 1023289873의 전화번호 도형은 그림 2(a)에 굵은 선으로 그려져 있고, 그림 2(b)는 전화번호 1159533969의 전화번호 도형을 보여 준다.

그림 2(a)

그림 2(b)

어떤 선분들은 다른 선분과 같은 직선 위에서 겹칠 수 있음에 유의하라.

전화번호 도형은 최소 분해 선분 수(MNDS, Minimal Number of Decomposing Segments) 로 특징지어진다. MNDS는 주어진 전화번호 도형과 정확히 같은 도형을 이루는 데 필요한 직선 선분의 최소 개수이다. 예를 들어 1023289873의 MNDS는 5이고, 1159533969의 MNDS는 3이다. 전화번호 도형이 한 점으로 줄어들면(예: 0000000000) 그 MNDS는 0으로 정의한다.

MNDS를 이용해 각 전화번호를 서로 겹치지 않는 세 등급으로 분류한다.

• MNDS가 3 이하이면 EXCELLENT.
• MNDS가 정확히 4이면 GOOD.
• MNDS가 5 이상이면 BAD.

이 분류에 따르면 1023289873은 BAD, 1159533969는 EXCELLENT이다. 그림 3은 또 다른 예 5233999008을 보여 준다. 이 번호의 MNDS는 5이므로 BAD이다.

그림 3

주어진 각 전화번호에 대해, 그 전화번호 도형의 MNDS에 따라 EXCELLENT, GOOD, BAD 중 무엇인지 판정하라.

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. 다음 $T$개의 줄에 각각 전화번호가 하나씩 주어지며, 전화번호는 숫자로 이루어진 문자열이다. 각 전화번호의 길이는 5보다 크고 20보다 작다.

각 테스트 케이스마다, 그 전화번호 도형의 MNDS에 따라 EXCELLENT, GOOD, BAD 중 하나를 한 줄에 출력한다.