프리셀 통계

오늘 프리셀을 D판(D > 0) 했다. 프리셀 한 판은 이기거나 지거나 둘 중 하나로 끝난다. 나는 여러 해 동안 프리셀을 해 왔고, 지금까지 모두 합쳐 G판을 했다(당연히 G ≥ D).

하루를 마치고 통계 화면을 열어 얼마나 잘했는지 확인한다. 화면에는 오늘 한 D판 중 정확히 PD 퍼센트를 이겼고, 지금까지 한 G판 중 정확히 PG 퍼센트를 이겼다고 나온다. 두 비율 모두 반올림이 전혀 없는 정확한 값이다. 그런데 오늘 몇 판을 했는지(D)도, 지금까지 몇 판을 했는지(G)도 기억나지 않는다. 오늘 N판보다 많이 하지는 않았다는 것만 안다(D ≤ N).

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

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

제한

• 1 ≤ T ≤ 100
• 1 ≤ N ≤ 10
• 0 ≤ PD ≤ 100
• 0 ≤ PG ≤ 100

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. x는 1부터 시작하는 테스트 케이스 번호이고, y는 두 비율이 동시에 성립할 수 있으면 Possible, 성립할 수 없으면 Broken이다.

N = 9, PD = 80, PG = 56인 경우를 보자. 오늘 5판을 하고(D = 5) 지금까지 25판을 했다면(G = 25), 오늘은 5판의 80%인 4판을 이겼고 전체로는 25판의 56%인 14판을 이긴 셈이 된다. 두 비율이 모두 반올림 없이 딱 맞으므로 이 경우는 가능하다.