프리셀 통계 (라지)

오늘 프리셀을 $D$판 했다. 여기서 $D > 0$이다. 프리셀 한 판은 승리 아니면 패배로 끝난다. 여러 해 동안 해 왔기 때문에 지금까지 누적으로 $G$판을 했고, 당연히 $G \ge D$이다.

하루가 끝날 때 통계 화면을 봤더니, 오늘 한 $D$판 중 정확히 $P_D$퍼센트를 이겼고 누적 $G$판 중 정확히 $P_G$퍼센트를 이겼다고 나온다. 두 비율 모두 반올림이 전혀 없는 정확한 값이다. 그런데 오늘 몇 판을 했는지도, 누적으로 몇 판을 했는지도 기억나지 않는다. 아는 것은 오늘 한 판 수가 $N$을 넘지 않는다는 사실, 즉 $D \le N$뿐이다.

화면에 표시된 두 비율이 실제로 나올 수 있는 값인지, 아니면 통계 계산기가 고장 난 것인지 판정하라.

첫 줄에 테스트 케이스의 수 $T$가 주어진다. 이어지는 $T$개의 줄에 각각 세 정수 $N$, $P_D$, $P_G$가 공백으로 구분되어 주어진다.

제한

• $1 \le T \le 2000$
• $1 \le N \le 10^{15}$
• $0 \le P_D \le 100$
• $0 \le P_G \le 100$

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. $x$는 1부터 시작하는 테스트 케이스 번호이고, $y$는 두 비율이 나올 수 있으면 Possible, 그렇지 않으면 Broken이다.

$N = 9$, $P_D = 80$, $P_G = 56$인 경우를 보자. 오늘 5판을 하고 누적으로 25판을 했다면, 오늘 이긴 4판은 5판의 80퍼센트이고 누적으로 이긴 14판은 25판의 56퍼센트이다. 두 비율이 모두 정확히 맞으므로 가능한 통계이다.