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 自动生成**