みねちゃん是个成绩优秀大学二年级学生，本来是和像自己妹妹一般的青梅竹马一起过着普通的大学生活的，但某天却被校内公认的第一美人表白了。然而她的真实意图却是为了骗过众人而需要みねちゃん与她假扮情侣。被掌握了自己的某个“秘密”的みねちゃん被迫假扮“男友”这一角色……然而在此之后他的“未婚妻”也加入了进来，围绕みねちゃん的壮烈修罗场就此拉开帷幕！（这个剧本怎么这么眼熟。。。）

又是一年的情人节，为了不误入柴刀END，みねちゃん必须要给三个“女友”送三份一模一样的礼物（开后宫的难度真是大啊~）。作为一个土豪，みねちゃん自然是买了好多好多的东西准备送给三个妹子，然而当买好的东西送到家时，みねちゃん一眼发现东西少了一件！みねちゃん在X东下了N份订单，每份订单包括一模一样的3件礼物，（有可能会多次购买同一种的礼物）结果只送了3*N-1件来。可惜的是，みねちゃん只能一眼看出礼物少了一件，并不能看出少的到底是哪一种，现在只好委托你根据每件物品的编号来检查一下，到底是哪一种少送了一件（数量不是3的倍数）。你问我为什么他不自己检查？拜托，人家可是有三个妹子的，怎么可能有那么多空闲时间，所以这种无聊的事情还是交给你好了~

第一行一个整数N，即みねちゃん一共订购了N份礼物

接下来3*N-1个数，表示送来的物品的物品编号。由于X东物品种类丰富，物品编号均为十位的十进制整数，可能会有前导零。编号间可能有换行。

输入文件保证不大于64M。

Alice和Bob今天又在玩游戏啦，他们有一条项链，由n个珠子串成一个环组成，现在由Alice先手，两个人轮流操作，每轮操作可以从已有的环或链中，选择一个环或一条链，然后选择上面连续的1~k个珠子消除掉，这时环会变成一条链，而链最多会变成两条新的链，如果环或链的所有珠子都被消除掉了，则不会形成新的链。谁先无法操作就算输，问是Alice还是Bob会获胜。

第一行是T（T <= 100)，表示有T组样例

接下来T行每行两个数字n (1 <= n <= 100)，k(1 <= k <= 100)表示珠子数以及每轮操作最多消除的珠子数。