Migrated from Lutece 2261 猛男24点

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

夜深人静,猛男和二五仔在清水河图书馆门外的草地上进行着24点的比拼:给你四张牌(都在1~10),用加减乘除凑出24点

比如1,2,3,9可以用$2*1*(9+3)=24$

猛男和二五仔玩的24点有所不同,具体而言,他们初始都有若干张手牌,猛男的手中有n张手牌,二五仔的手中有m张手牌,在一开始的时候,牌区有四张牌,然后他们轮流进行游戏.在猛男的回合,他可以用自己的一张手牌换掉牌区的一张牌,然后猛男会失去自己的那张手牌和被换掉的牌(牌区被换掉的牌被换为手牌,猛男丢弃他的手牌).在二五仔的回合,他可以将自己的一张黑色手牌和牌区的一张牌交换(即他失去自己的手牌,但会获得牌区的那张牌)

猛男首先行动,二人在自己的回合都可以选择不行动(即不换牌).除了第一轮外,如果有人在自己回合没有换牌,那么游戏立即结束.(也就是说,如果游戏一开始猛男没有行动,那么游戏继续,轮到二五仔行动,此时若二五仔不行动则游戏结束)

游戏结束后,如果牌区里的四张牌可以拼出24点,猛男获胜.反之,二五仔胜利.

谁将赢下这场大战呢?

Input

输入第一行包含一个整数T(T<=23),代表测试数据总数,接下来每组数据首先包含 n1, c1, n2, c2, n3, c3, n4, c4,其中$n_i$代表第i张牌的数值,$c_i$代表第i张牌的颜色.('r'红色,'b'黑色).接下来一行包含n(1<=n<=6)即,猛男的起始手牌,接下来一行n1 c1 n2 c2 ... nn cn 表示猛男的手牌,二五仔的手牌以同样方式表示出($1 \leq m\leq 6$)

Output

对于每组数据,如果猛男获胜,输出"You are MengNan!",否则输出"Gan si 25zai!".

Samples

1
3 b 1 b 1 r 8 r
2 2
5 r 9 r
6 r 4 b

You are MengNan!

1
5 r 8 b 7 b 2 r 
3 1
4 b 2 r 7 b 
5 b

You are MengNan!

1
7 b 9 b 7 r 1 b 
3 3
7 r 7 b 7 b 
4 r 6 b 5 r

Gan si 25zai!

1
9 r 9 r 7 r 2 b 
3 5
7 r 9 r 4 r 
2 b 6 b 1 b 8 r 9 b

Gan si 25zai!

Resources

2019 UESTC ACM Training for Search Algorithm and String