题目描述

今天，新格尔公司的程序员王大锤和菜哭武正在赶 ddl。

所以今天张老师和瓜酱都一个人在闲逛，他们在超市偶遇，然后决定玩这样一个游戏。在游戏刚开始的时候，张老师有 $X$ 块钱，瓜酱有 $Y$ 块钱，同时，还有 $N$ 件物品，第 $i$ 件物品价值为 $C_i$，张老师和瓜酱轮流去买这些物品，每次至少买一件，谁先没钱买东西或者谁没有东西可以购买谁就输了。但是对于买物品有一条特殊的规则，必须购买了前 $i-1$ 件物品，才能购买第 $i$ 件物品。假设张老师和瓜酱都足够聪明，张老师先购买物品，谁将取得最后的胜利。

输入格式

题目包含多组数据。

第一行一个整数 $T$，表示有 $T$ 组测试数据。$(1 \leq T \leq 5)$

对于每组数据的第一行，三个整数 $N$，$X$，$Y$。$(1 \leq N \leq 10^6, 0 \leq X, Y \leq 10^9)$

接下来一行，包含 $N$ 个整数，$C_1, C_2, C_3, \ldots, C_N$。$(1 \leq C_i \leq 10^9)$

输出格式

对于每组数据，第一行输出 Case #x:（$x$ 编号从 1 开始）。

第二行一个字符串，如果张老师赢了，输出 Teacher，如果瓜酱赢了，输出 Melon。（不包含引号）

样例输入

2
3 2 2
1 2 1
3 2 3
1 2 1

样例输出

Case #1:
Teacher
Case #2:
Melon