Tôi đã chơi \(D\) (\(D > 0\)) ván FreeCell hôm nay. Mỗi ván FreeCell kết thúc theo một trong hai cách -- hoặc tôi thắng, hoặc tôi thua. Tôi đã chơi trong nhiều năm và cho đến nay đã chơi tổng cộng \(G\) ván (rõ ràng là \(G \ge D\)).

Vào cuối ngày, tôi xem các số liệu thống kê để xem mình đã chơi tốt như thế nào. Hóa ra tôi đã thắng chính xác \(P_D\) phần trăm trong số \(D\) ván ngày hôm nay, và chính xác \(P_G\) phần trăm trong tổng số \(G\) ván tôi từng chơi. Thật kỳ diệu, không cần phải làm tròn -- cả hai tỷ lệ phần trăm đều là con số chính xác! Thật không may, tôi không nhớ chính xác số ván tôi đã chơi hôm nay (\(D\)), hay chính xác tổng số ván tôi đã chơi (\(G\)). Tôi chỉ biết rằng tôi không thể chơi quá \(N\) ván hôm nay (\(D \le N\)).

Liệu các tỷ lệ phần trăm hiển thị có khả thi không, hay máy tính thống kê trò chơi đã bị hỏng?

Dữ liệu vào

Dòng đầu tiên của dữ liệu vào cho biết số lượng bộ thử nghiệm, \(T\). \(T\) dòng tiếp theo. Mỗi dòng chứa 3 số nguyên -- \(N\), \(P_D\) và \(P_G\).

Dữ liệu ra

Đối với mỗi bộ thử nghiệm, hãy xuất một dòng chứa "Case #x: y", trong đó x là số thứ tự bộ thử nghiệm (bắt đầu từ 1) và y là "Possible" hoặc "Broken".

Ràng buộc

• \(0 \le P_D \le 100\);
• \(0 \le P_G \le 100\).

Phân nhóm

• Phân nhóm 1 (Dữ liệu nhỏ - Visible):
• \(1 \le T \le 100\);

• \(1 \le N \le 10\).

• Phân nhóm 2 (Dữ liệu lớn - Hidden):

• \(1 \le T \le 2000\);
• \(1 \le N \le 10^{15}\).

Điểm các phân nhóm

Mỗi Test Set tương ứng với một subtask trên LQDOJ. Bảng dưới đây giữ nguyên điểm chính thức của Google Code Jam và quy đổi tỷ lệ trên tổng điểm của bài.

Ví dụ

3
1 100 50
10 10 100
9 80 56

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

Nguồn

Google Code Jam 2011, Vòng 1A, bài FreeCell Statistics.

Nguồn chính thức trên Google Coding Competitions Archive, phát hành theo giấy phép Apache-2.0.