Skibidus 被赋予一个由小写拉丁字母组成的字符串 $$$s$$$。如果 $$$s$$$ 包含超过 $$$1$$$ 字母,他可以:
- 选择一个索引 $$$i$$$($$$1 \leq i \leq |s| - 1$$$,$$$|s|$$$ 表示 $$$s$$$ 的当前长度),使得 $$$s_i = s_{i+1}$$$。将 $$$s_i$$$ 替换为他选择的任何小写拉丁字母。从字符串中删除 $$$s_{i+1}$$$。
Skibidus 必须确定他可以通过任意数量的操作实现的最小可能长度。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。
每个测试用例的唯一行包含一个字符串 $$$s$$$ ($$$1 \leq |s| \leq 100$$$)。保证 $$$s$$$ 仅包含小写拉丁字母。
输出
对于每个测试用例,在新行上输出一个整数,即 $$$s$$$ 的最小可实现长度。
示例
输入 #1
4 baa skibidus cc ohio
输出 #1
1 8 1 4
注意
在第一个测试用例中,Skibidus 可以:
- 对 $$$i = 2$$$ 执行操作。他将 $$$s_2$$$ 替换为 b,并从字符串中删除 $$$s_3$$$。然后,$$$s$$$ 变成 bb。
- 对 $$$i = 1$$$ 执行操作。他将 $$$s_1$$$ 替换为 b,并从字符串中删除 $$$s_2$$$。那么,$$$s$$$ 就变成了 b。
- 由于 $$$s$$$ 仅包含 $$$1$$$ 字母,Skibidus 无法执行任何更多操作。
因此,第一个测试用例的答案是 $$$1$$$。
在第二个测试用例中,他无法对任何索引执行操作。因此,答案仍然是初始字符串的长度$$$8$$$。