회문 또는 팰린드롬은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다.
예를 들어, ‘abba’, ‘kayak’, ‘reviver’, ‘madam’은 모두 회문이다.
여러분은 제시된 문자열을 분석하여 그것이 그 자체로 회문인지 아닌지를 판단해야 한다.
여러 문자열이 주어질 때, 회문이 몇 개 있는지를 출력하는 프로그램을 작성하시오.
입력의 첫 줄에는 주어지는 문자열의 개수를 나타내는 정수 T(1 ≤ T ≤ 30)가 주어진다.
다음 줄부터 T개의 줄에 걸쳐 한 줄에 하나의 문자열이 입력으로 주어진다.
주어지는 문자열의 길이는 3이상 100,000 이하이고, 영문 알파벳 소문자로만 이루어져 있다.
T개의 문자열 중 회문의 개수를 출력한다.