题目描述

一条信号线上依次串接了 $k$ 个完全相同的中继器。每个中继器的规则是：收到一个数值 $v$，如果 $v<a$ 就向下一个转发 $b$，否则转发 $c$。

现在从第一个中继器输入数值 $x$，信号会依次经过这 $k$ 个中继器。请输出最后一个中继器转发出的数值。

输入格式

第一行一个正整数 $T$，表示测试场数。

接下来 $T$ 行，每行五个正整数 $a,b,c,k,x$，含义如上所述。

输出格式

输出 $T$ 行，每行一个整数，表示对应场次最后转发出的数值。

样例

3
7 5 1 4 2
10 3 3 6 1
9 8 2 5 9

5
3
8

2
100 100 1 1 1
100 100 1 2 1

100
1

2
1 4 9 3 1
1 4 9 4 1

9
9

样例解释

第一场：$2<7$，转发 $5$；之后 $5<7$ 一直转发 $5$，经过 $4$ 个中继器后仍是 $5$。

第二场：$1<10$ 转发 $3$，之后 $3<10$ 一直转发 $3$。

第三场：$9$ 不满足 $<9$，先转发 $2$，再转发 $8$，之后固定为 $8$。

样例 2 中，$a=100$，输入 $1$ 时转发 $100$；若经过两个中继器，第二个收到 $100$ 后转发 $1$。

样例 3 中，$a=1$，任何正整数都不小于 $1$，所以每次都转发 $9$。

数据范围与约定

对于 $100\%$ 的数据，$1\le T\le 10^5$，$1\le a,b,c,k,x\le 10^9$。