H. Palindrometime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA palindrome is a string that reads the same in both directions, for example z, uwu, or moom.InputThe first line contains an integer t (1 \leq t \leq 100) — the number of testcases.The following t lines each contain a string of length at most 100 consisting of lowercase English letters. OutputFor each test case, output "YES" or "NO", denoting the answer.ExamplesInput
8actleradarracecarphpatcodercodeforcessteamOutput
NO
NO
YES
YES
NO
NO
YES
YES
Input
2azOutput
NO
YES

8actleradarracecarphpatcodercodeforcessteam
NO NO YES YES NO NO YES YES 
['implementation', 'strings']