Palindrome Numbers Check

Given a list of integers, determine whether each integer is a palindrome. A palindrome is a number that reads the same backward as forward. For example, \(121\) and \(12321\) are palindromes while \(1234\) is not. For each number, output "Palindrome" if it is a palindrome, and "Not Palindrome" otherwise.

inputFormat

The input is provided via standard input. The first line contains an integer n representing the number of integers. The second line contains n space-separated integers.

outputFormat

For each integer, output the result on a new line. Print 'Palindrome' if the number is a palindrome and 'Not Palindrome' otherwise.## sample

4
121 12321 1234 987789

Palindrome
Palindrome
Not Palindrome
Palindrome