越来越接近期末了,Mike和Bob在实验室愉快地复习功课。突然,两人心血来潮,想要体会划水的快乐。Mike想要用投影仪大屏看柯南,体验影院式享受;而Bob想要大屏玩崩坏3,提验前所未有的沉浸感。为了让他们公平竞争使用投影仪的权利,Alice想出了一个游戏,让Mike与Bob一较高下。
Alice在桌面上摆了n堆棋子,第i堆里有

枚棋子,他们两人可以对棋子进行如下三种操作:
- 1、从第
堆棋子中取出一枚棋子移动到第
堆棋子中(
); - 2、同时从第
堆和第
堆棋子中各移走一枚棋子(
); - 3、从第
堆棋子中移走两枚棋子(
)。
两人交替进行操作,且每次只能进行一次操作;当轮到某人进行操作,但没有可以执行的操作时,则该人为负,数据保证所有棋子可以取完。
因为Bob经常与Alice愉快地玩耍,所以Alice总是偏心地让Bob先手。Mike和Bob都很聪明,所以他们都会积极竞争。
请问,你能判断出最终谁会胜利吗?
输入描述:
第一行一个正整数T(

)。
接下来T组数据,对于每组数据:
- 第一行,输入一个正整数n (

)。
数据保证

。
输出描述:
一行输出,若Mike取胜,则输出"Mike";反之,则输出"Bob"。