Слово или целая фраза, буквы которой идут в том же порядке если их читать слева-направо, или справа-налево, называется палиндромом. Вот несколько примеров:
Stats
Amore, Roma
No 'x' in Nixon
Was it a cat I saw?
Топот
Бел хлеб
Мыло голым
Как мы видим, регистр букв не учитывается. Пробелы и знаки препинания - тоже.
Задача этого упражнения, написать программу, определяющую является ли фраза палиндромом или нет.
Входные данные указывают количество тестовых фраз в первой строке.
Остальные строки содержат по одной фразе каждая (латинские буквы, пробелы, знаки препинания).
Ответ должен содержать по одной букве, через пробел, для каждой фразы: Y если это палиндром или N если нет.
Пример:
входные данные:
3
Stars
O, a kak Uwakov lil vo kawu kakao!
Some men interpret nine memos
ответ:
N Y Y