### 问题描述 麻衣有一个只包含英文小写字母（a - z）的神秘石碑文本 $S$。然而，她的朋友小沸却更喜欢它的反序形式。 小沸出了一个挑战，他想知道麻衣需要做最少多少次操作才能将石碑的文本 $S$ 变为其反序形式。麻衣可以选择文本中的任意一个字符，将其移除并添加到文本的末尾（即将任何字符移动到文本的末尾）。例如，如果 $S$ = $abcde$ 并且她选择了第二个字符，那么 $S$ 就变成了 $acdeb$。 你的任务是帮助麻衣找出反转 $S$ 所需的最少操作次数。 ### 输入格式 输入的第一行包含一个单独的整数 $T$，表示挑战的次数。接着是 $T$ 个挑战的描述。每个挑战由一行组成，包含石碑的文本 $S$。 数据范围保证：$1 ≤ T ≤ 10$，$1 ≤ |S| ≤ 10^5$，$|S|$ 表示字符串 $S$ 的长度。 ### 输出格式 对于每次挑战，输出反转石碑文本 $S$ 所需的最少操作次数。 ### 样例输入 ```text 2 abdeba aba ``` ### 样例输出 ```text 3 0 ``` ### 说明 挑战一：可以按以下步骤执行： - $abdeba$ → $abebad$ - $abebad$ → $abeadb$ - $abeadb$ → $abedba$