시험
시간 제한2초메모리 제한256 MB
시험 시작 시각과 종료 시각, 그리고 프로그램을 작성하는 데 걸리는 분이 주어질 때, 제때 끝내는지, 한 시간 안에 끝내는지, 실패하는지를 판정한다.
문제
이고르는 실력 있는 프로그래머지만 게으름이 심하다. 한 학기 내내 컴퓨터 게임을 하고 드라마와 영화를 정말 많이 보다가, 문득 학기가 끝나가니 대학에서 제적되지 않으려면 시험을 통과해야 한다는 사실을 깨달았다.
이고르의 첫 시험은 익스트림 프로그래밍 시험이다. 시험은 시간 S에 문제가 나오고, 이고르가 시간 F까지 그 문제를 풀어야 하는 방식으로 진행된다. 시험은 최소 1초, 최대 하루 동안 진행된다. 이고르가 정해진 시간 안에 문제를 풀면 시험을 통과한다. 시험이 끝난 뒤 한 시간 안에 문제를 풀지 못하면 시험에 떨어진다. 그렇지 않으면 문제를 푸는 것 외에도 테스트를 작성해야 한다.
이고르는 프로그램을 몇 분 만에 작성할 수 있는지 알고 있다. 이제 그는 시험을 통과할 수 있는지, 아니면 테스트를 작성해야 하는지, 아니면 아예 시험에 떨어지는지 알고 싶어 한다.
입력
첫째 줄에는 테스트의 개수 n (1 ≤ n ≤ 10⁴)이 주어진다. 다음 n개의 줄에는 시험 시작과 종료 시각이 hh:mm:ss 형식의 S와 F로 주어지고, 이고르가 프로그램을 작성하는 데 걸리는 시간(분) k (1 ≤ k ≤ 2000)가 주어진다.
입력의 시각은 올바르게 주어짐이 보장된다.
출력
각 테스트에 대해 한 줄에 답을 출력한다. 이고르가 시험을 통과하면 Perfect를 출력한다. 이고르가 테스트를 작성해야 하면 Test를 출력한다. 그렇지 않으면 Fail을 출력한다.