题目描述

你有一串由 $4$ 个彩色灯泡组成的彩灯，第 $i$ 个灯泡的颜色为 $s_i$。

最初，所有灯泡都是关闭的。你的任务是将所有灯泡都点亮。你可以进行如下操作任意次：选择一个灯泡并切换其状态（如果是关闭则打开，如果是打开则关闭）。上述操作的唯一限制是，你只能对与上一次操作颜色不同的灯泡进行操作（第一次操作可以选择任意一个灯泡）。

计算将所有灯泡点亮所需的最少操作次数，或者报告如果无法全部点亮则输出 $-1$。

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

每个测试用例占一行，包含一个字符串 $s$，由 $4$ 个字符组成，每个字符为一个十进制数字。第 $i$ 个字符表示第 $i$ 个灯泡的颜色。

输出格式

对于每个测试用例，输出一个整数，表示将所有灯泡点亮所需的最少操作次数。如果无法全部点亮，则输出 $-1$。

说明/提示

在第一个样例中，所有灯泡颜色都不同，因此你可以直接用 $4$ 次操作将所有灯泡点亮。

在第二个样例中，无法将所有灯泡点亮，因为在切换一个灯泡后，无法再切换其他灯泡。

在第三个样例中，你可以按如下顺序操作：点亮第一个灯泡，点亮第三个灯泡，点亮第四个灯泡，关闭第三个灯泡，点亮第二个灯泡，再次点亮第三个灯泡。

由 ChatGPT 4.1 翻译

样例

3
9546
0000
3313

4
-1
6