Alex 买了一本新小说,已出版 $$$n$$$ 卷。这些卷他都一一读完了,每一卷他都花了好几天(也许是一天)的时间读完。所以,第一天,他读的是第一卷,接下来的每一天,他要么读的是前一天读过的同一卷,要么读的是下一卷。
令 $$$v_i$$$ 为 Alex 在第 $$$i$$$ 天阅读的卷号。以下是一些示例:
- 一种可能的情况是 $$$v_1 = 1$$$、$$$v_2 = 1$$$、$$$v_3 = 2$$$、$$$v_4 = 3$$$、$$$v_5 = 3$$$ - 这种情况意味着 Alex 在第一个任务上花费了两天时间($$$1$$$-st 和 $$$2$$$-nd)卷,第二卷一天($$$3$$$-rd),第三卷两天($$$4$$$-th 和 $$$5$$$-th);
- $$$v_1 = 2$$$、$$$v_2 = 2$$$、$$$v_3 = 3$$$ 的情况是不可能的,因为 Alex 从第一卷开始(所以 $$$v_1$$$ 只能是 $$$1$$$);
- $$$v_1 = 1$$$、$$$v_2 = 2$$$、$$$v_3 = 3$$$、$$$v_4 = 1$$$ 的情况是不可能的,因为 Alex 在读完第三卷后不会返回第一卷;
- $$$v_1 = 1$$$, $$$v_2 = 3$$$ 的情况是不可能的,因为 Alex 不会跳过卷。
您知道 Alex 在 $$$a$$$ 日阅读了卷 $$$v_a$$$,并在 $$$c$$$ 日阅读了卷 $$$v_c$$$。现在你想猜测他在 $$$b$$$ 那天读了哪一卷,即 $$$a$$$ 和 $$$c$$$ 之间的那一天(所以 $$$a < b < c$$$)。可能存在一些歧义,因此您想要做出任何有效的猜测(即选择一些卷号 $$$v_b$$$,因此 Alex 可能在 $$$a$$$ 日阅读了卷 $$$v_a$$$,在 $$$b$$$ 日阅读了卷 $$$v_b$$$,在 $$$c$$$ 日阅读了卷 $$$v_c$$$)。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。
每个测试用例的第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 小说的卷数。
每个测试用例的第二行包含两个整数 $$$a$$$ 和 $$$v_a$$$ ($$$1 \le a \le 98$$$; $$$1 \le v_a \le a$$$) 表示 Alex 在 $$$a$$$ 天正在阅读卷 $$$v_a$$$。
每个测试用例的第三行包含两个整数 $$$c$$$ 和 $$$v_c$$$ ($$$a + 2 \le c \le 100$$$; $$$v_a \le v_c \le c$$$) 表示 Alex 在 $$$c$$$ 天正在阅读卷 $$$v_c$$$。
每个测试用例的第四行包含一个整数 $$$b$$$ ($$$a < b < c$$$) - 您感兴趣的日期。
保证输入没有争议,换句话说,Alex 可以读取 $$$a$$$ 天的交易量 $$$v_a$$$ 和 $$$c$$$ 天的交易量 $$$v_c$$$。
输出
对于每个测试用例,打印 Alex 在 $$$b$$$ 天可以读取的卷的可能索引。如果有多个答案,请打印其中一个。
示例
输入 #1
4 1 1 1 100 1 99 4 10 1 20 4 16 100 1 1 100 100 42 100 1 1 100 2 99
输出 #1
1 2 42 1
注意
在第一个测试用例中,由于 Alex 在 $$$1$$$ 日和 $$$100$$$ 日都阅读了 $$$1$$$ 卷,因此他在这期间的任何一天都在阅读卷 $$$1$$$。
在第二个测试用例中,Alex 可以在 $$$16$$$ 天读取从 $$$1$$$ 到 $$$4$$$ 的任何卷。例如,他可以从$$$1$$$天到$$$15$$$天读取卷$$$1$$$,在$$$16$$$和$$$17$$$天读取卷$$$2$$$,在$$$18$$$天读取卷$$$3$$$以及在$$$19$$$和$$$20$$$天卷$$$4$$$。
在第三个测试用例中,只有一种可能的情况:Alex 每天读一卷,所以在 $$$42$$$ 天他读了卷 $$$42$$$。