প্যালিনড্রোম হচ্ছে সেসব শব্দ যেটি সোজা বা উলটো যেভাবে করেই পড়া হোক না কেন, একই থাকে। যেমন– রমাকান্তকামার, এই শব্দটি ডান দিক বা বাঁ দিক যেকোনো দিক থেকেই পড়া হোক না কেন, একই থাকবে। তাই 'রমাকান্তকামার' প্যালিনড্রোম। এমন আরেকটি শব্দ হচ্ছে WOW। তোমার কাজ হচ্ছে, এমন একটি প্রোগ্রাম লেখা যেটি একটি শব্দ প্যালিনড্রোম কি না, সেটি শনাক্ত করবে।

প্রোগ্রামটির প্রথমে একটি পূর্ণসংখ্যা T (1 ≤ T ≤ 100) ইনপুট নিতে হবে এবং পরবর্তী T-সংখ্যক লাইনে ইনপুট হবে একটি করে স্ট্রিং S (দৈর্ঘ্য 1000-এর বেশি নয়)।

প্রোগ্রামটির আউটপুটে ইনপুট স্ট্রিংটি প্যালিনড্রোম কি না, সেটি দেখাতে হবে। যদি প্যালিনড্রোম হয় তাহলে প্রিন্ট করতে হবে Yes! It is Palindrome!, অন্যথায় প্রিন্ট করতে হবে Sorry! It is not Palindrome!।