SP15558 IITKWPCE - Let us play with strings

Feluda likes palindromes very much. He is so fond of palindromes that if you give him any string, he will try to break it into continous palindromes. As Feluda is a smart boy, he will do try to break the string into minimum no of such continuous palindromes. You have to help Prabhu. Find out the answer for the problem if he is given a string s.

T : number of test cases (T

For every test case print one line having answer as given in the problem statement.