Palindrome Checker

You are given a list of strings. For each string, determine whether it is a palindrome. A string is considered a palindrome if it reads the same backwards as forwards. For example, the string "madam" is a palindrome while "hello" is not.

Your task is to write a program that reads an integer n from standard input, followed by n lines each containing a string. For each string, your program should output a line containing Palindrome if the string is a palindrome, or Not Palindrome otherwise.

Note: An empty string is considered a palindrome.

inputFormat

The input is given from standard input and consists of multiple lines:

1. The first line contains an integer n, the number of strings.
2. The following n lines each contain a non-empty string.

outputFormat

For each string, output a single line to standard output: if the string is a palindrome, print Palindrome; otherwise, print Not Palindrome.

## sample

3
madam
hello
racecar

Palindrome
Not Palindrome
Palindrome

</p>