Haha 正在玩一个平台游戏。

游戏的一关是关于一个机器人在 2D 地图上的平台间下落。我们将 2D 地图视为一个坐标系，其中地面是 $x$ 轴。地面上方有 $n$ 个平台，编号从 $1$ 到 $n$。所有平台都平行于地面，第 $i$ 个平台可以看作是从 $(l_i, y_i)$ 到 $(r_i, y_i)$ 的线段，平台的厚度忽略不计。在游戏中，机器人初始生成在点 $(s_x, s_y)$。它将按照以下规则移动：

• 如果机器人位于某个平台上，它将向右移动，直到离开该平台。注意，我们认为当离开平台 $i$ 时，机器人的 $x$ 坐标将变为 $r_i$（即平台的右边界）。
• 如果机器人不在任何平台上，它将保持垂直下落，直到它落在一个平台上或者最终落在地面上。

注意，机器人能够落在第 $i$ 个平台上，当且仅当其 $x$ 坐标严格位于 $l_i$ 和 $r_i$ 之间（即 $l_i < x < r_i$）。

现在，Haha 好奇机器人最终会落在地面上的哪个位置。

机器人如何在给定平台间移动的示例

输入格式

输入包含多个测试用例。 第一行包含一个整数 $t$ ($1 \le t \le 2 \times 10^5$)，表示测试用例的数量。 对于每个测试用例： 第一行包含一个整数 $n$ ($1 \le n \le 2 \times 10^5$)，表示平台的数量。 接下来的 $n$ 行中，第 $i$ 行包含三个整数 $l_i, r_i, y_i$ ($1 \le l_i < r_i \le 10^9, 1 \le y_i \le 10^9$)，表示第 $i$ 个平台的位置。 最后一行包含两个整数 $s_x, s_y$ ($1 \le s_x, s_y \le 10^9$)，表示机器人的初始位置。

保证没有任何两个平台重叠。当两个平台至少共享一个公共点时，它们被视为重叠。 保证所有测试用例中 $n$ 的总和不超过 $2 \times 10^5$。

输出格式

对于每个测试用例，输出一行一个整数，表示答案。

样例

输入 1

2
7
4 6 1
12 14 2
5 11 3
1 6 4
11 13 4
4 7 5
3 5 6
4 7
1
2 4 2
2 5

输出 1

11
2

说明

样例中的第一个测试用例即为上图所示。 对于样例中的第二个测试用例，机器人将持续下落而不落在任何平台上，直到最终落在地面上，且 $x$ 坐标保持不变。