| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 256 MB | 382 | 239 | 195 | 61.129% |
Игорь — хороший программист, но большой разгильдяй. Проиграв весь семестр в компьютерные игры и просмотрев очень много сериалов и фильмов, он неожиданно понял, что пришло время сессии, которую надо закрывать, чтобы не вылететь из университета.
Первым экзаменом у Игоря будет экзамен по экстремальному программированию. Суть экзамена заключается в том, что в некоторое время S появляется условие задачи, которую должен решить Игорь до момента времени F. Экзамен длится не менее секунды и не более суток. Если Игорь сдает задачу за отведённое время, то он сдает экзамен. Если он не успеет сдать ее в течение часа после конца экзамена, то он заваливает экзамен. Иначе помимо решения задачи приходится писать тестирование.
Игорь знает за сколько минут напишет программу и теперь хочет узнать, сможет ли он сдать экзамен, либо ему придётся писать тест, либо он вообще экзамен не сдаст.
Первая строка входных данных содержит единственное целое число n (1 ≤ n ≤ 104) — количество тестов. Следующие n строк содержат S и F в формате hh:mm:ss, а также целое число k (1 ≤ k ≤ 2000) — время начала и конца экзамена и время в минутах, за которое Игорь напишет программу.
Гарантируется, что время в тестах задано корректно.
Для каждого теста в отдельной строке выведите ответ на задачу. Если Игорь сдаст экзамен, то выведите Perfect. Если Игорю придётся писать тест, то выведите Test. Иначе выведите Fail.
4 01:02:03 01:05:03 3 23:12:14 00:14:59 91 00:00:00 00:00:00 1000 01:00:00 05:00:00 666
Perfect Test Perfect Fail