The word or whole phrase which has the same sequence of letters in both directions is called a palindrome. Here are few examples:
Stats Amore, Roma No 'x' in Nixon Was it a cat I saw?
As you see, case of the letters is ignored. Spaces and punctuations are ignored too.
Your goal in this programming exercise is to determine, whether the phrase represents a palindrome or not.
Input data contains number of phrases in the first line.
Next lines contain one phrase each.
Answer should have a single letter (space separated) for each phrase:
Y if it is a palindrome and
N if not.
input data: 3 Stars O, a kak Uwakov lil vo kawu kakao! Some men interpret nine memos answer: N Y Y