回文串的問(wèn)題
我們說(shuō)一個(gè)字符串是回文串,那么意味著這個(gè)串從兩邊讀起來(lái)的字母都是一樣的.例如racecar是回文串,
然而fastcar則不是.
對(duì)一個(gè)串的劃分意思是將一個(gè)串劃分為若干個(gè)部分.例如,racecar可以劃分為race 和car兩部分.給出
一個(gè)串,要把這個(gè)串劃分為若干個(gè)回文串,那么至少要把這個(gè)串劃分為多少部分?
例如
'racecar'已經(jīng)是回文串,劃分為1 個(gè)部分即可（這個(gè)部分就是racecar）.
'fastcar' 需要被劃分為七個(gè)部分 ('f','a','s','t','c','a','r').根據(jù)回文串的定義,單個(gè)字母也是回文串.
'aaadbccb' 分成可以被分為三個(gè)回文串 ('aaa','d','bccb').找不到更少的劃分方法.
Input
輸入的第一行是數(shù)字T,表示輸入文件含有T個(gè)CASE.之后有T行,每行有一個(gè)長(zhǎng)度不大于1000的字
符串,全部由小寫字母組成,中間沒(méi)有空格.
Output
對(duì)于每個(gè)CASE,輸出一個(gè)數(shù)字,表示對(duì)該字符串的回文串最小劃分.