회문 또는 팰린드롬은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 예를 들어, "abba", "kayak", "reviver", "madam"은 모두 회문이다. 그러나 "abab", "kakao", "revive", "madan"은 회문이 아니다. 여러분은 제시된 문자열을 분석하여 그것이 그 자체로 회문인지 아닌지를 판단해야 한다. 여러 문자열이 주어질 때, 각 문자열마다 회문이 맞는지 여부를 출력하는 프로그램을 작성하시오.

입력의 첫 줄에는 주어지는 문자열의 개수를 나타내는 정수 T(1 ≤ T ≤ 30)가 주어진다. 다음 줄부터 T개의 줄에 걸쳐 한 줄에 하나의 문자열이 입력으로 주어진다. 주어지는 문자열의 길이는 3이상 100,000 이하이고, 영문 알파벳 소문자로만 이루어져 있다.

T개의 줄에 걸쳐 회문이면 "palindrome", 아니면 "not palin"을 출력한다.

TH1_A_test1_3