### 问题描述 有一个由 $4$ 个彩色灯泡组成的灯串，每个灯泡的颜色由字符 $s_i$ 表示。初始时，所有灯泡都是关闭的。你的任务是点亮所有的灯泡。你可以执行以下操作任意次数：选择一个灯泡并切换它的状态（如果它是关闭的，则打开它；如果它是打开的，则关闭它）。 操作的唯一限制是，你只能在上一次操作执行的是不同颜色的灯泡后，才能对当前灯泡进行操作（第一次操作可以应用于任何一个灯泡）。 计算点亮所有灯泡的最小操作次数，如果无法点亮所有灯泡，则报告不可能。 ### 输入格式 第一行包含一个整数 $t$ ( $1 \le t \le 10^4$ ) - 测试用例的数量。 每个测试用例输入一个由 $4$ 个字符组成的字符串 $s$，每个字符都是一个十进制数字，表示对应灯泡的颜色。 ### 输出格式 对于每个测试用例，输出一个整数，表示点亮所有灯泡的最小操作次数。如果无法点亮所有灯泡，则输出 `-1`。 ### 样例输入 ``` 1 1234 ``` ### 样例输出 ``` 4 ```