题目描述

公元 3187 年，人类已经将足迹散布到阿斯特拉星域的每一个角落。星域中存在着 $n$ 个空间节点，它们由 $m$ 条双向跃迁通道连接。整张星图是连通的，但可能存在重复的跃迁通道，甚至某个节点通过空间褶皱与自身相连。

在这些节点中，编号为 $r$ 的节点是传说中的“归墟信标”。只有抵达归墟信标，信使才能将决定星域命运的关键情报传回星环议会。然而，敌方势力早已渗透星图，并派出了最致命的追猎者，试图在信使抵达信标之前将其截获。

Terry 是星环议会最后一名信使，Jom 则是敌方追猎者。两人将在星图上展开一场轮流出招的追逐博弈。Terry 必须想尽一切办法抵达归墟信标 $r$；而 Jom 则试图利用自己的位置封锁 Terry 的路线。星环议会无法直接干预这场博弈，只能根据两人的初始位置，推演 Terry 是否有可能成功抵达信标。

任务简报

给定一张无向连通图 $G = (V, E)$，其中 $|V| = n$，$|E| = m$，根节点为 $r$。Terry 和 Jom 分别位于图中的两个节点上，进行一场回合制博弈。

博弈规则如下：

1. 先后手：Terry 先手。
2. 行动方式：两人轮流行动。每次行动时，当前行动者可以：
   • 沿一条跃迁通道移动到相邻节点；
   • 原地休眠，即停留在当前节点不移动。
3. Terry 的限制：Terry 绝对不能主动踏入 Jom 当前所在的节点。也就是说，在 Terry 行动时，他不能选择 Jom 当前所在节点作为自己的落脚点。
4. 同回合交错：如果 Terry 先移动到节点 $u$，随后 Jom 在同一回合也移动到节点 $u$，这种情况是合法的。规则认定：只有 Terry 自投罗网时才会被抓住。
5. 胜利条件：只要 Terry 能够到达根节点 $r$，就视为 Terry 成功。

现在给出 $q$ 次询问。每次询问给定 Terry 的起点 $a$ 和 Jom 的起点 $b$。你需要判断：在这次追逐中，Terry 能否到达根节点 $r$。

形式化描述

设当前 Terry 位于节点 $u$，Jom 位于节点 $v$。若轮到 Terry 行动，则 Terry 可以选择：

• 移动到任意与 $u$ 相邻的节点 $u'$，且必须满足 $u' \ne v$；
• 或保持原地不动，即 $u' = u$。

若轮到 Jom 行动，则 Jom 可以选择：

• 移动到任意与 $v$ 相邻的节点 $v'$；
• 或保持原地不动，即 $v' = v$。

如果 Terry 在某个时刻到达节点 $r$，则 Terry 立即获胜。
如果 Terry 永远无法到达 $r$，或者被 Jom 以某种方式阻止，则 Jom 获胜。

注意：图中可能存在重边或自环。重边不影响可达性，自环可以视为“原地不动”的一种特殊形式，但规则中已经允许原地休眠，因此自环不会带来额外优势。

输入格式

第一行包含三个整数 $n, m, r$，分别表示空间节点数、跃迁通道数和归墟信标的编号。

接下来 $m$ 行，每行包含两个整数 $u, v$，表示节点 $u$ 与节点 $v$ 之间存在一条双向跃迁通道。
注意：图中可能存在重边或自环。

接下来一行包含一个整数 $q$，表示询问次数。

接下来 $q$ 行，每行包含两个整数 $a, b$，分别表示 Terry 的起点和 Jom 的起点。

输出格式

由于这是星环议会签到的第一项任务，请务必在第一行输出：

I'm here!

接下来对于每个询问，输出一行：

• 如果 Terry 能到达根节点 $r$，输出 Terry；
• 否则输出 Jom。

样例

输入1

5 4 3
4 3
3 2
1 5
1 2
2
1 2
5 4

输出1

I'm here!
Jom
Jom

输入2

5 5 4
1 4
4 3
3 2
4 5
5 3
2
3 1
5 1

输出2

I'm here!
Terry
Terry

数据范围与约定

对于所有数据，满足：

• $1 \le n, m \le 10^6$；
• $0 \le q \le 10^6$；
• $1 \le r, u, v, a, b \le n$；
• 给定的图是一个无向连通图。