题目

蜗蜗最近沉迷上了蜗蜗棋。

蜗蜗棋里有一颗棋子，一开始出现在数轴上等于 $x$ 的位置。

对于每一步，假设当前棋子的位置为 $c$，如果 $c<k$，那么蜗蜗会把棋子挪到位置 $c+y$，否则蜗蜗会把棋子挪到位置 $c-z$。

给定 $x$,$y$,$z$,$k$,$s$，请问 $s$ 步以后棋子在什么位置？

输入格式

第一行一个整数 $test$ 表示数据组数。

对于每组数据，一行五个整数 $x$,$y$,$z$,$k$,$s$。

输出格式

对于每组数据，输出一行一个整数表示棋子最后的位置。

样例

输入

2
1 2 3 3 2
1 2 3 3 3

输出

0
2

数据规模

对于 30% 的数据，保证 $1 \le test \le 100$,$1 \le s \le 10^5$。

对于 100% 的数据，保证 $1 \le test \le 10^5$,$1 \le x,y,z,k,s \le 10^9$。

测试点编号	$test \le$	$s \le$	$x,y,z,k \le$
1	$100$	$10^5$	$10^9$
2	$100$	$10^5$	$10^9$
3	$100$	$10^5$	$10^9$
4	$10^5$	$10^9$	$10^9$
5	$10^5$	$10^9$	$10^9$
6	$10^5$	$10^9$	$10^9$
7	$10^5$	$10^9$	$10^9$
8	$10^5$	$10^9$	$10^9$
9	$10^5$	$10^9$	$10^9$
10	$10^5$	$10^9$	$10^9$

---

问题

求助上面的题目如何解，本人一直TLE(注意数据范围!)