문제
영주는 오늘 프리셀 게임을 D(D>0)번 하였다. 프리셀 게임의 결말은 둘중 하나이다 - 이기거나, 지거나. 영주는 이 게임을 오래도록 했기 때문에, 오늘까지 G게임을 하였다(명백히도 G≥D)이다.
잠을 자기전에 영주는 프리셀 게임의 전적 메뉴를 통해서 지금까지 얼마나 잘 했는지 보려고 했고, 오늘한 D게임 중에서 PD%의 게임에서 승리 하였고, 전체 G게임 중에서 PG%를 승리하였음을 알 수 있었다. 놀랍게도 퍼센테이지를 계산하려고 나눗셈을 할 때 PD 와 PG가 소수점 없이 정확히 떨어졌다! 하지만 의심이 많은 영주이기 때문에 혹시나 전적 메뉴에 버그가 있는지 의심이 가서 이를 계산하고자 한다. 하지만 전적 메뉴에는 PD 와 PG 만 적혀있을 뿐, 영주는 정확히 오늘 몇번의 게임을 했는지 모르고, 또한 오늘까지 전체 몇번의 게임을 했는지 조차 모른다.
다만, 영주는 자기가 하루에 최대 N게임을 한다는 사실을 알고 있다(D≤N).
위에 열거된 사실을 통해 영주가 본 전적 메뉴가 올바른지 그렇지 않은지 알아내는 프로그램을 작성하라.
입력
입력은 여러개의 테스트 케이스로 이뤄지며 입력의 첫 줄에는 테스트 케이스의 개수를 뜻하는 T가 입력된다. T는 100이하의 정수다.
테스트 케이스는 한줄로 이뤄지며 N, PD, PG가 순서대로 입력된다(0≤PD, PG≤100, 1≤N≤1015).
[제약조건]
입력의 1/3은 N≤1,000 이하의 정수로 이뤄진 테스트 케이스가 입력된다.
출력
각 테스트 케이스에 대해 가능할 경우 Possible을, 그렇지 않을경우 Broken을 출력한다.
예제
3
1 100 50
10 10 100
9 80 56
Possible
Broken
Possible