시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
5 초 512 MB 6 2 2 33.333%

문제

I played D (D > 0) games of FreeCell today. Each game of FreeCell ends in one of two ways -- I either win, or I lose. I've been playing for many years, and have so far played Ggames in total (obviously, G ≥ D).

At the end of the day, I look at the game statistics to see how well I have played. It turns out that I have won exactly PD percent of the D games today, and exactly PG percent of Gtotal games I had ever played. Miraculously, there is no rounding necessary -- both percentages are exact! Unfortunately, I don't remember the exact number of games that I have played today (D), or the exact number of games that I have played in total (G). I do know that I could not have played more than N games today (D ≤ N).

Are the percentages displayed possible, or is the game statistics calculator broken?

입력

The first line of the input gives the number of test cases, T.  T lines follow. Each line contains 3 integers -- NPD and PG.

Limits

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

출력

For each test case, output one line containing "Case #x: y", where x is the case number (starting from 1) and y is either "Possible" or "Broken".

예제 입력 1

3
1 100 50
10 10 100
9 80 56

예제 출력 1

Case #1: Possible
Case #2: Broken
Case #3: Possible

힌트

In Case #3, I could have played 5 games today (D = 5) and 25 games in total (G = 25), and won 4 games today  (80% of 5) and 14 games in total (56% of 25).

채점

  • 예제는 채점하지 않는다.