你有一个由 $$$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$$$ 操作中打开所有灯泡。
在第二个示例中,不可能打开所有灯泡,因为打开一个灯泡后,不可能打开其他灯泡。
在第三个示例中,您可以按如下方式进行操作:打开第一个灯泡,打开第三个灯泡,打开第四个灯泡,关闭第三个灯泡,打开第二个灯泡,打开第三个灯泡。