프리셀 통계

오늘 프리셀을 D회(D > 0) 플레이했다. 프리셀의 각 게임은 두 가지 방식 중 하나로 끝난다. 이기거나 진다. 나는 여러 해 동안 플레이해 왔으며, 지금까지 총 G회의 게임을 플레이했다(당연히 G ≥ D).

하루가 끝나면 얼마나 잘 플레이했는지 확인하기 위해 게임 통계를 살펴본다. 오늘 플레이한 D회의 게임 중 정확히 $P_{D}$퍼센트를 이겼고, 지금까지 플레이한 총 G회의 게임 중 정확히 $P_{G}$퍼센트를 이긴 것으로 나타났다. 놀랍게도 반올림은 전혀 필요하지 않으며, 두 백분율 모두 정확하다! 안타깝게도 오늘 플레이한 정확한 게임 수(D)나 지금까지 플레이한 정확한 총 게임 수(G)는 기억나지 않는다. 다만 오늘 N회를 초과하여 플레이할 수는 없었다는 것은 알고 있다(D ≤ N).

표시된 백분율이 가능한 값인가, 아니면 게임 통계 계산기가 고장 난 것인가?

제한

0 ≤ $P_{D}$ ≤ 100; 0 ≤ $P_{G}$ ≤ 100. 메모리 제한: 1GB.

작은 데이터 세트 (테스트 세트 1 - 공개)

1 ≤ T ≤ 100; 1 ≤ N ≤ 10. 시간 제한: 30초.

큰 데이터 세트 (테스트 세트 2 - 비공개)

1 ≤ T ≤ 2000; 1 ≤ N ≤ $10^{15}$. 시간 제한: 60초.

입력의 첫 줄에는 테스트 케이스의 수 T가 주어진다. 이어서 T개의 줄이 주어진다. 각 줄에는 3개의 정수 N, $P_{D}$, $P_{G}$가 주어진다.

각 테스트 케이스마다 "Case #x: y"를 포함하는 한 줄을 출력한다. 여기서 x는 테스트 케이스 번호이며(1부터 시작), y는 "Possible" 또는 "Broken"이다.

케이스 #3에서는 오늘 5회의 게임을 플레이하고(D = 5), 지금까지 총 25회의 게임을 플레이했을 수 있으며(G = 25), 오늘 4회의 게임을 이기고(5의 80% 개), 지금까지 총 14회의 게임을 이겼을 수 있다(25의 56% 개).