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