SP11402 DCEPC504 - The Indian Connection

题目描述

Rajesh Kuthrapali 的家族有一种独特的生育模式:每个男性成员首先会有一个男孩,然后再生一个女孩;而每个女性成员则首先生一个女孩,然后再生一个男孩。Rajesh 观察到了这一规律,并想知道在他的第 $N$ 代中,第 $K$ 个孩子的性别是男性还是女性。请你帮助他解决这个问题。 注意: 1. 每个家庭成员都有且只有两个孩子。 2. 第一代成员起始于一个男性(Rajesh)。 3. 例图: M-------- 第 1 代 / \\ M F ------- 第 2 代 / \\ / \\ M F F M | 第 3 代的第 3 个孩子

输入格式

第一行输入一个整数 $T$,表示测试用例的数量。 随后 $T$ 行,每行包含两个整数 $N$ 和 $K$,分别表示第 $N$ 代和第 $K$ 个孩子。

输出格式

对于每个测试用例,输出一行,指出在第 $N$ 代中的第 $K$ 个孩子的性别。 如果是男孩,输出 `Male`;如果是女孩,输出 `Female`。(输出中不包含引号) ## 数据范围 - $1 \le T \le 10^5$ - $1 \le N, K \le 10^9$ **本翻译由 AI 自动生成**