N-오미노로 판 채우기

N-오미노는 정사각형 $N$개를 변끼리 이어 붙여 만든 평면 도형이다. 1-오미노는 $1 \times 1$ 정사각형 하나다. N-오미노는 (N-1)-오미노에 $1 \times 1$ 정사각형 하나를 변이 맞닿도록 붙인 것과 같다. 회전하거나 뒤집어서 서로 포갤 수 있는 두 N-오미노는 같은 도형으로 본다.

아래는 가능한 4-오미노 5가지다.

아래는 7-오미노 108가지 중 일부다.

리처드와 가브리엘은 $X$, $R$, $C$가 정해진 상태에서 다음 절차로 게임을 한다.

1. 리처드가 가능한 X-오미노 중 하나를 고른다.
2. 가브리엘이 여러 가지 X-오미노로 $R \times C$ 판을 모자라지도 넘치지도 않게 채운다. 이때 리처드가 고른 X-오미노를 적어도 하나 써야 하고, 조각은 회전하거나 뒤집어서 놓아도 된다.

가브리엘이 이 조건을 지키며 판을 다 채우면 가브리엘이 이기고, 채우지 못하면 리처드가 이긴다. $X$, $R$, $C$가 주어질 때 리처드가 반드시 이기는지 가브리엘이 반드시 이기는지 판정하라.

첫째 줄에 테스트케이스의 수 $T$가 주어진다.

다음 $T$개의 줄에 각각 $X$, $R$, $C$가 공백으로 구분되어 주어진다.

$1 \le T \le 100$, $1 \le X, R, C \le 20$

각 테스트케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트케이스 번호다. 리처드가 고르면 반드시 이기는 X-오미노가 하나라도 있으면 $y$는 RICHARD, 그런 X-오미노가 하나도 없으면 $y$는 GABRIEL이다.

예제의 1번 테스트케이스에서 리처드가 고를 수 있는 2-오미노는 $1 \times 2$ 직사각형 하나뿐이다. $2 \times 2$ 판은 이 직사각형 두 개로 언제나 채울 수 있으므로 가브리엘이 이긴다.

2번 테스트케이스에서도 고를 수 있는 2-오미노는 $1 \times 2$ 직사각형뿐이다. 그런데 $1 \times 3$ 판은 이 조각을 어디에 놓아도 칸 하나가 남으므로 리처드가 이긴다.

3번 테스트케이스에서 리처드는 $2 \times 2$ 정사각형 모양의 4-오미노를 고르면 된다. $1 \times 4$ 판에는 이 도형을 놓을 자리가 없으므로 리처드가 이긴다.

4번 테스트케이스에서 리처드가 고를 수 있는 3-오미노는 $1 \times 3$ 직선 모양과 L 모양 두 가지다. 어느 쪽을 고르든 가브리엘은 같은 모양 두 개로 $2 \times 3$ 판을 채우므로 가브리엘이 이긴다.