AT_recruite_2013_pre_a ババ抜き

题目描述

在一个特殊的抽鬼牌游戏中,$N$ 个玩家参与游戏。卡片上的数字从 `1` 到 `8`,还有一张鬼牌用 `J` 表示。请根据每个玩家的初始手牌,推算出游戏结束前玩家们抽取卡片的总次数。如果游戏无法结束,则输出 `-1`。以下是游戏的详细规则: 每名玩家会从下家那里抽取最左边的一张牌,并将其加入到自己的牌的最右边。具体来说,玩家 1 从玩家 2 拿牌,玩家 $N$ 从玩家 1 拿牌。在抽牌时,如果抽到的牌与自己手中已有的某张牌相同,则这两张牌会一起丢弃。 当某位玩家的手牌全部被丢弃时,该玩家即被认为出局,不再参与游戏。例如,如果玩家 2 的手牌清空,那么玩家 1 以后将转向从玩家 3 手中抽牌。游戏中非鬼牌的所有数字都是偶数张的,但鬼牌 `J` 只有一张,只发给一个玩家。游戏直到所有非鬼牌全被丢弃时结束。 输入的第一行包含一个整数 $T$,表示测试用例的数量。接下来的每个测试用例都有以下内容: - 第一行是整数 $N$,代表玩家数量。 - 接下来的 $N$ 行,每行是字符串 $c_i$,表示玩家 $i$ 的初始手牌。例如,`2746J18` 表示玩家的手牌依次为 `2`、`7`、`4`、`6`、`J`、`1`、`8`。 对于每个测试用例,输出一个整数,表示游戏结束前所有玩家一共抽了多少次牌。如果游戏无法结束,输出 `-1`。

输入格式

第一行包含一个整数 $T$,表示测试用例的数量。 接下来的内容中,先是一个整数 $N$,表示玩家数量,然后是 $N$ 行,每行给出玩家的初始手牌,如示例中 `c_i`。

输出格式

对于每个测试用例,输出一个整数,表示总抽牌次数。如果游戏无法结束,输出 `-1`。

说明/提示

- $1 \le T \le 100$ - $3 \le N \le 5$ - 每个 $c_i$ 是由 `1` 到 `8` 和 `J` 组成的字符串。 **本翻译由 AI 自动生成**