Description

cyz和wing最近在玩一种叫做“层层叠”的游戏,输的人要报告小八喜。 “层层叠”由一些大小为1*1*3的长方体小木块组成, 游戏开始的时候每层并排放着3个木块,相邻两层木块垂直放置,如下图 游戏的规则是这样的:cyz和wing轮流取木块,每次可以从除最上层以外的任意一层中取走一根木块,移动到最上层。 如果最上层已经有3根木块,那么这根木块将被放在新的一层中,并且只有当最上层放满3根时,才能增加新的一层。 当然,取走某些木块会导致“层层叠”的倒塌,谁也不愿意取走这样的木块,因为这样他就输掉了游戏 (将某一层的木块按顺序标记成left、middle、right,只剩下left或right时,“层层叠”就倒塌了,而其它状态都是稳定的) 每局由wing先取第一根木块(女士优先)。 假设cyz和wing每次都采取最优的策略,给出游戏的初始状态,你能预测出谁能取得最终的胜利吗?

Input

第一行给出一个正整数T,表示有T组测试数据。 接下来给出T组测试数据,每组数据只有一行,第一个正整数n表示木块的层数,后面跟着n个正整数,分别表示从下到上每层的状态, 7(111)表示三个位置都有木块, 6(110)表示左边和中间两个位置有木块, 5(101)表示左右两个位置有木块, 3(011)表示中间和右边两个位置有木块, 2(010)表示只有中间位置有木块。 不会给出不稳定状态,总的木块数不会超过2000。

Output

每组数据输出一行,cyz能取得胜利则输出“Lady first!”,否则输出“I have to go”。

Sample Input

2 2 7 7 6 2 5 2 2 5 3

Sample Output

I have to go Lady first!

Hint

下图是一个必败状态,无法移动任何木块

Source

cyz0430@Vitamin