선거

모금과 유세, 토론이 모두 끝나고 드디어 선거일이 되었다. 투표용지에 남은 후보는 두 명뿐이고, 당신은 그중 한 후보의 참모로 일한다.

개표소에서 보고가 하나씩 들어오기 시작한다. 당신은 곧 승리를 선언하기를 바란다.

유권자는 $N$명이고 모두 두 후보 중 한 명에게 투표한다. 무효표는 없다. 당선되려면 전체 $N$표의 절반을 넘게 얻어야 한다. 지금까지 $M \le N$표가 개표되었고, 후보 $i$가 얻은 표는 $V_i$표다($V_1 + V_2 = M$). $V_1$이 당신 후보의 득표수다.

과거 자료와 정밀한 여론조사 결과로 보면, 아직 개표되지 않은 표는 서로 독립적으로 각각 50%의 확률로 당신 후보에게 간다. 그래서 개표가 끝나기 전에 승리를 선언하는 방법을 떠올린다. 당선될 확률이 기준값 $W$를 엄격히 넘으면 승리는 당신 것이다. 다만 확신이 있어야 한다. 뒷말이 나오는 상황은 아무도 원하지 않는다.

첫째 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 100$)가 주어진다. 이어지는 $T$개의 줄에는 각각 네 정수 $N$, $V_1$, $V_2$, $W$가 주어진다.

• $1 \le N \le 50$
• $50 \le W < 100$
• $V_1, V_2 \ge 0$
• $V_1 + V_2 \le N$

각 테스트 케이스마다 알맞은 행동을 한 줄에 출력한다.

• 당신 후보가 당선될 확률이 $W$%보다 엄격히 크면 GET A CRATE OF CHAMPAGNE FROM THE BASEMENT!를 출력한다.
• 당신 후보가 당선될 가능성이 전혀 없으면 RECOUNT!를 출력한다.
• 그 밖의 경우에는 PATIENCE, EVERYONE!을 출력한다.