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 自动生成**