Kì học này, do trường chuyên bị mất điện vào ngày kiểm tra học kì nên An được phép nhận đề bài tin học về nhà làm và nộp bài cho thầy giáo qua email. An được nhận đề bài vào thời điểm trong một ngày nào đó và phải nộp bài không muộn hơn thời điểm của một ngày nào đó biết rằng khoảng cách giữa hai thời điểm và ít nhất là một giây và nhiều nhất là một ngày.
An cần phút để hoàn thành bài thi. An có thể bắt đầu làm bài bất kì lúc nào kể từ khi nhận được đề. Trong trường hợp không làm kịp trong thời gian cho phép, An có thể xin thầy giáo cho làm bài thêm một giờ nữa và bị trừ một phần điểm. Nếu An không thể làm xong bài dù có thêm một giờ nữa thì cậu ấy sẽ phải thi lại.
Hãy xác định xem với khung thời gian và thời gian giải bài cho trước, An có thể hoàn thành bài thi, phải xin thêm một giờ hay phải thi lại.
Dữ liệu vào:
Dòng đầu tiên chứa số nguyên là số lượng test. Sau đó là test.
Mỗi test gồm một dòng duy nhất chứa hai thời điểm và theo định dạng hh:mm:ss và số nguyên . Dữ liệu đảm bảo và là hai thời điểm hợp lệ trong ngày (từ 00:00:00 đến 23:59:59).
Dữ liệu ra:
Với mỗi test, nếu An có thể hoàn thành bài thi trong thời gian cho phép, ghi ra một dòng chứa từ Perfect. Nếu An cần xin thêm một giờ làm bài, ghi ra một dòng chứa từ Extra. Ngược lại, ghi ra một dòng chứa từ Fail.
