时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
马子哥宿舍之谁输了谁去带饭竞赛——决赛轮盛大开幕！这一次的比赛，马子哥要和他的最好的朋友（最好：指智商最好，你以为是友情？哈哈。）下棋决出胜负。假设，有那么一种可能，马子哥或许可能会和他最好的朋友一样都十分聪明，双方都会按照最优的策略下棋。现在，作为顶级乐子人，马子哥的其它舍友告诉了你他们下棋的规则，他们想问问你谁将会胜利。
棋盘为一个1×n的长方形，每次当前玩家可以执行如下操作：
- 在一个空白的格子落子
- 若落子处的轴对称格子为空，则玩家可以在轴对称的格子处再落一子（可以：即不是必须进行的操作）
马子哥先手，无法落子的玩家输掉比赛
轴对称处：在一个1×n的长方形棋盘中，若格子(1,i)与(1,j)轴对称，当且仅当满足i+j=n+1
也就是说，在奇数的时候，棋盘最中心的点永远不能满足执行第二个操作的条件
输入描述:
第一行一个正整数T，代表测试样例的总数。
第至
行，每行一个正整数n，代表棋盘的大小。
输出描述:
输出共T行，每行一个字符串
，代表此样例的获胜者
若马子哥必胜，
若马子哥的最好的朋友必胜，