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 $G$ games in total (obviously, $G\ge 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 $P_D$ percent of the $D$ games today, and exactly $P_G$ percent of $G$ total 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\le N)$.

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

Input Specification

The first line of the input gives the number of test cases, $T$. $T$ lines follow. Each line contains 3 integers -- $N$, $P_D$ and $P_G$.

Output Specification

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.

Limits

$0\le P_D\le 100$;

$0\le P_G\le 100$;

Memory limit: 1 GB.

Small Dataset

$1\le T\le 100$;

$1\le N\le 10$;

Time limit: 30 seconds.

Large Dataset

$1\le T\le 2000$;

$1\le N\le {10}^{15}$;

Time limit: 60 seconds.

Sample Input

3
1 100 50
10 10 100
9 80 56

Sample Output

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\mathrm{\%}\text{ of }5)$ and 14 games in total $(56\mathrm{\%}\text{ of }25)$.

Note

This problem has different time limits for different batches. If you exceed the Time Limit for any batch, the judge will incorrectly display >60.000s regardless of the actual time taken. Refer to the Limits section for batch-specific time limits.