CKTPALIN - Palindromic Cricketer

no tags 

IPL-5 is going to be special. A lot of new players are going to play. Some of them have palindromic names. A palindromic name reads same when read from either end.

Input

N (< 50), number of players. Next N lines contains names of players. Names would be a character sequence of 50 or less characters in lowercase letters.

Output

The output should consist of N lines. For every player output "Palindromic Name", if the name is palindromic or "Not Palindromic Name", if it is not in these lines .

Example

Input:
4
nitin
aaditya
gaga
sandesh
Output:
Palindromic Name
Not Palindromic Name
Not Palindromic Name
Not Palindromic Name


Added by:Rajesh Kumar
Date:2012-03-18
Time limit:0.100s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:ASM32-GCC MAWK BC C-CLANG C NCSHARP C++ 4.3.2 CPP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR FANTOM FORTH GOSU GRV JS-MONKEY JULIA KTLN NIM NODEJS OBJC OBJC-CLANG OCT PICO PROLOG PYPY PYPY3 PY_NBC R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET