该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

一个只包含小写拉丁字母的字符串 $s$。如果 $s$ 的长度大于 $1$，他可以进行如下操作：

选择一个位置 $i$，满足 $1 \leq i \leq |s| - 1$（其中 $|s|$ 表示当前字符串的长度），并且 $s_i = s_{i+1}$，那么就可以将 $s_i$ 替换成任意一个小写字母（可以是原来的也可以是其他的），然后删除 $s_{i+1}$。

经过任意次数的上述操作后，字符串 $s$ 的最小可能长度是多少。

输入格式

第一行是一个整数 $t$（$1 \leq t \leq 100$）——表示测试用例的数量。 接下来每个测试用例包含一行字符串 $s$（$1 \leq |s| \leq 100$），保证 $s$ 只包含小写拉丁字母。

输出格式

第一行是一个整数 $t$（$1 \leq t \leq 100$）——表示测试用例的数量。 接下来每个测试用例包含一行字符串 $s$（$1 \leq |s| \leq 100$），保证 $s$ 只包含小写拉丁字母。

样例输入

4
baa
skibidus
cc
ohio

样例输出

1
8
1
4

说明

样例解释

对于第一个样例：

在位置 $i=2$ 进行操作，将第二个字母 $a$ 改为 $b$，再删除第三个 $a$，变为字符串 "bb"；

接着在位置 $i=1$ 进行操作，将第一个 $b$ 仍改为 $b$，删除第二个 $b$，最终变成 "b"，长度为 $1$。

对于第二个样例，字符串中没有相邻的相同字符，无法进行任何操作，答案仍为 $8$。

第三个样例中，两个字符相同，可以执行一次操作变为长度为 $1$。

第四个样例也没有可以操作的位置，答案是原始长度 $4$。