赌上信仰的博弈!
题号:NC206656
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

越来越接近期末了,Mike和Bob在实验室愉快地复习功课。突然,两人心血来潮,想要体会划水的快乐。Mike想要用投影仪大屏看柯南,体验影院式享受;而Bob想要大屏玩崩坏3,提验前所未有的沉浸感。为了让他们公平竞争使用投影仪的权利,Alice想出了一个游戏,让Mike与Bob一较高下。
Alice在桌面上摆了n堆棋子,第i堆里有a_i枚棋子,他们两人可以对棋子进行如下三种操作:
  • 1、从第堆棋子中取出一枚棋子移动到第堆棋子中();
  • 2、同时从第堆和第堆棋子中各移走一枚棋子();
  • 3、从第堆棋子中移走两枚棋子()。

两人交替进行操作,且每次只能进行一次操作;当轮到某人进行操作,但没有可以执行的操作时,则该人为负,数据保证所有棋子可以取完。
因为Bob经常与Alice愉快地玩耍,所以Alice总是偏心地让Bob先手。Mike和Bob都很聪明,所以他们都会积极竞争。
请问,你能判断出最终谁会胜利吗?

输入描述:

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

输出描述:

一行输出,若Mike取胜,则输出"Mike";反之,则输出"Bob"。
示例1

输入

复制
2
2
1 1
2
2 2

输出

复制
Bob
Mike