write code in java. Object oriented programming. The output should be same as the sample output in the question below.

Problem Description A palindrome is a word, phrase, number, or other sequence of characters which reads the same backward as forward, such as madam or racecar. Sentence-length palindromes may be written when allowances are made for adjustments to capital letters, punctuation, and word dividers, such as "A man, a plan, a canal, Panama!", "Was it a car or a cat I saw?" or "No 'x' in Nixon". Write a program that reads in a sequence of strings and checks whether it constitutes a palindrome. Use stack and queue ADT. Input The first line will contain T (T