← 返回题目列表

Codeforces · 1809/A

A. 花环

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

你有一个由 $$$4$$$ 彩色灯泡组成的花环,第 $$$i$$$ 个灯泡的颜色是 $$$s_i$$$。

最初,所有灯泡都关闭。你的任务是打开所有灯泡。您可以多次执行以下操作:选择一个灯泡并切换其状态(如果关闭则打开它,如果打开则关闭它)。上述操作的唯一限制是,只有前一个操作应用于不同颜色的灯泡时,才可以将该操作应用于灯泡(第一个操作可以应用于任何灯泡)。

计算打开所有灯泡所需的最少操作次数,否则报告这是不可能的。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。

每个测试用例的单行包含 $$$s$$$ — 一系列 $$$4$$$ 字符,其中每个字符都是十进制数字。第 $$$i$$$ 个字符表示第 $$$i$$$ 个灯泡的颜色。

输出

对于每个测试用例,打印一个整数 - 打开所有灯泡的最少操作次数。如果无法打开所有灯泡,请打印 -1。

示例

输入 #1

3
9546
0000
3313

输出 #1

4
-1
6

注意

在第一个示例中,所有颜色都不同,因此您可以在 $$$4$$$ 操作中打开所有灯泡。

在第二个示例中,不可能打开所有灯泡,因为打开一个灯泡后,不可能打开其他灯泡。

在第三个示例中,您可以按如下方式进行操作:打开第一个灯泡,打开第三个灯泡,打开第四个灯泡,关闭第三个灯泡,打开第二个灯泡,打开第三个灯泡。