← 返回题目列表

Codeforces · 2065/B

B. 斯基比杜斯和俄亥俄州

中文机器翻译题面 查看原题

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$$$。