题目描述

斯基比德斯得到一个由小写拉丁字母组成的字符串 $s$ 。如果 $s$ 包含的字母多于 $1$ ，他就可以：

• 选择一个索引 $i$ ( $1 \leq i \leq |s| - 1$ ， $|s|$ 表示 $s$ 的当前长度)，使得 $s_i = s_{i+1}$ .用任意一个小写拉丁字母替换 $s_i$ 。从字符串中删除 $s _{i+1}$。

斯基比达斯必须确定他通过任意操作所能达到的最小长度。

输入格式

第一行包含一个整数 $t$ ( $1 \leq t \leq 100$ ) - 测试用例的数量。

每个测试用例的唯一一行包含一个字符串 $s$ ( $1 \leq |s| \leq 100$ )。保证 $s$ 只包含小写拉丁字母。

输出格式

对于每个测试用例，在新行中输出一个整数，最小可达到的长度为 $s$ 。

说明/提示

在第一个测试案例中，Skibidus 可以

• 对 $i = 2$ 执行操作。他将 $s_2$ 替换为 b，并从字符串中删除 $s_3$ 。然后， $s$ 就变成了 bb。
• 对 $i = 1$ 进行操作。他将 $s_1$ 替换为 b，并从字符串中删除 $s_2$ 。然后， $s$ 就变成了 b。
• 因为 $s$ 只包含 $1$ 个字母，所以斯基比达斯无法进行更多运算。

因此，第一个测试用例的答案是 $1$ 。

在第二个测试案例中，他无法对任何索引进行操作。因此，答案仍然是初始字符串的长度 $8$ 。

样例

4
baa
skibidus
cc
ohio

1
8
1
4