题目描述

给定一个长度为 $n$ 的整数序列 $a_1, a_2, \dots, a_n$，小爱 与 Tom 玩一个游戏。

轮到某人操作时，他必须取走序列中剩余的一个数（每次只能取一个数），两人轮流操作， 小爱 先手，直到序列被取空。取完后，如果 小爱 取到的所有数之和是偶数，则 小爱 获胜， 输出 xiaoai；否则 Tom 获胜，输出 Tom。

两人都采取最优策略（小爱 想让自己获胜，Tom 想让 小爱 失败）。 请你判断每一局的赢家。

输入格式

从文件 game.in 读入数据。

输入的第一行包含一个正整数 $t$，表示数据组数。

接下来依次给出 $t$ 组数据，每组数据的格式为：

第一行包含一个整数 $n$，表示序列的长度。

第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$，相邻两个整数之间用一个空格分隔。

输出格式

输出到文件 game.out。

对于每组数据，输出一行一个字符串：

• 若 小爱 必胜，输出 xiaoai；
• 否则输出 Tom。

样例

4
3
1 3 5
4
1 3 5 7
4
1 2 3 4
4
10 20 30 40

xiaoai
xiaoai
Tom
xiaoai

样例 1 解释

第一组：$n = 3$，三个数都是奇数。$3$ 个数被取完后 小爱 恰好取了 $2$ 个数， 无论怎么取（两个奇数之和必定是偶数），小爱 取到的和都是偶数，所以 小爱 必胜。

第二组：$n = 4$，四个数都是奇数，小爱 与 Tom 各取 $2$ 个。 小爱 取到两个奇数，其和是偶数，所以 小爱 必胜。

第三组：答案是 Tom，即 小爱 取到的数之和最终会是奇数。

第四组：四个数都是偶数，小爱 取到的数之和一定是偶数，所以 小爱 必胜。

3
2
5 8
1
7
4
2 4 6 8

xiaoai
Tom
xiaoai

样例 2 解释

第一组：小爱 先取走 $8$，Tom 再取走 $5$，小爱 取到的数之和是 $8$，为偶数，小爱 获胜。

第二组：只有一个数 $7$，小爱 必须取走它，和为奇数，Tom 获胜。

样例 3&4

见下发文件

数据范围

对于所有测试数据，保证：

• $1 \le t \le 100$；
• $1 \le n \le 100$；
• $-10^9 \le a_i \le 10^9$。

子任务

本题共 20 个测试点，按测试点计分：

每个测试点单独评分，全部测试点的得分之和即为本题得分。