예를 들어, "abba", "kayak", "reviver", "madam"은 모두 회문이다.

그러나 "abab", "kakao", "revive", "madan"은 회문이 아니다.

여러분은 제시된 문자열을 분석하여 그것이 그 자체로 회문인지 아닌지를 판단해야 한다.

여러 문자열이 주어질 때, 각 문자열마다 회문이 맞는지 여부를 출력하는 프로그램을 작성하시오.

다음 줄부터 T개의 줄에 걸쳐 한 줄에 하나의 문자열이 입력으로 주어진다.

주어지는 문자열의 길이는 3이상 100,000 이하이고, 영문 알파벳 소문자로만 이루어져 있다.