比如一條項(xiàng)鏈，我們用AB來表示，不同的字母表示不同顏色的珍珠。如果把B端接觸鏡面的話，魔鏡會把這條項(xiàng)鏈變?yōu)锳BBA。如果再用一端接觸的話，則會變成ABBAABBA（假定國王只用項(xiàng)鏈的某一端接觸魔鏡）。
給定最終的項(xiàng)鏈，請編寫程序輸出國王沒使用魔鏡之前，最初的項(xiàng)鏈可能的最小長度。
輸入第一行是一個整數(shù)N(N<=10)表示測試數(shù)據(jù)的組數(shù)）每組測試數(shù)據(jù)占一行 只有一個字符串（長度小于100），由大寫英文字母組成，表示最終的項(xiàng)鏈。輸出每組測試數(shù)據(jù)的輸出只有一個整數(shù)，表示國王沒使用魔鏡前，最初的項(xiàng)鏈可能的最小長度。樣例輸入2ABBAABBAA樣例輸出21
新聞熱點(diǎn)
疑難解答
