← 返回题目列表

AtCoder · recruite_2013_pre_a

A. 老太太去除

中文机器翻译题面 查看原题
使用特殊扑克牌进行老大游戏 N 由 人进行。
卡片上记载的数字为1 ~ 8 以内,乔克牌为J。
N 给人发牌后,在巴巴抽牌结束之前,输出玩家抽取的牌的总数。
但是,如果巴巴抽牌无法结束的情况-1。 在第
本巴巴抽牌的规则如下。
每个玩家从下一位玩家手中的最左边一张牌抽取,并将其加到自己手中最右边。
也就是说,玩家 1 从玩家 2 抽牌,从玩家 N 从玩家 1 抽牌。
在这个过程中,如果抽到的牌与自己手中已有的同点数的牌相同,则将它们两张都丢弃。
如果玩家手中的牌全部没有了,则该玩家上局结束,以后视该玩家不存在。
例如,玩家 2的手牌用尽时,玩家 1 是,玩家 3 抽牌。
除了小丑外,其他都是偶数张,但小丑只会发给某个玩家 1 张。
如果各玩家手牌中除了小丑之外的所有牌都用完了,游戏就结束了。

入力形式

输入的第 1 行显示的是tesutokesu的数量。 T 之后,T 个tesutokesu会继续出现。
对于每个测试用例 1 行表示输入值的个数。 N 表示输入值的数量。
从下一行开始, N 持续多行,显示输入值。 c_1、c_2、...c_N 显示输入值。
c_i 是,玩家 i 意味着青少年的手牌,是字符串。
例如,2746J18 从左到右依次表示,2746J18表示拥有。

出力形式

对每个测试用例,输出在拔出老千游戏结束之前玩家抽到的牌的总数。
但是,如果巴巴抽牌无法结束的情况-1。 在第

入力制限

1≦T≦100
3≦N≦5
c_i 是 您也可以写1~8至 该值是 J 添加后的字符串

样例输入

因为存在非负样例输入,所以修改了一部分。

3
3
16372
2746J18
348
4
1234
1234
1234
1234J
5
13645
643125
147
5137J
3245

样例输出

15
29
-1