如果把一個字串的順序反過來和原字串相同，叫做回文。
也就是，如果有一個字串從左邊唸過去和從右邊唸過來是一樣的，像是：
OAO 是一個回文，因為把OAO反轉過來仍然是OAO。
還有很多字串是回文，像是：
OAAO、OAOAO、oAo、zz。
以下這些字串不是回文：
OAo、oAO、orz。
題目會給你一個字串，要你找出這個字串的所有是回文的子字串中，長度最長是多少？
也就是假設給你一個字串：
OAOAOAOTAT 我們可以看出其子字串中有OAO、OAOAOAO、TAT.....等(沒有全部列出)回文。
由於OAOAOAO是其中最長的，長度為7，因此答案為7。
注意：
我們要找的是子字串中的回文，而字串是連續的，也就是，如果給一個字串：
AAAAAXYZAAA 我們不能把XYZ丟掉，然後說前面的AAAAAA和後面的AAA可以組成AAAAAAAAA，因為AAAAAAAAA不是AAAAAXYZAAA的子字串。
第一行為T(0<=T<=25)，代表有Ｔ組測試資料。
接下來有T行，每行有一個字串s，s的長度是 0 ~ 100 個 character。
根據input，每行輸出最長回文子字串的長度是多少。