Jarvis is weak in computing palindromes for Alphanumeric characters.
While Ironman is busy fighting Thanos, he needs to activate sonic punch but Jarvis is stuck in computing palindromes.
You are given a string S containing alphanumeric characters. Find out whether the string is a palindrome or not.
If you are unable to solve it then it may result in the death of Iron Man.
The first line of the input contains T, the number of test cases. T testcases follow. Each line of the test case contains string 'S'.
Each new line of the output contains "YES" if the string is palindrome and "NO" if the string is not a palindrome.
1<=|S|<=100000 Note: Consider alphabets and numbers only for palindrome check. Ignore symbols and whitespaces.