天，你的数学老师决定考验一下你的数学功力，于是他给了你一个分段函数

$$f(x)=\left\{ \begin{aligned} x-A \quad (x\ge k)\\ x+B \quad (x<k)\\ \end{aligned} \right . $$

这个函数显然太简单了，无法激起你的做题欲望，于是我们定义

$$f^1(x)=f(x) \\ f^n(x)=f(f^{n-1}(x))\ \ (n>1)$$

请你编写一个程序，对于给定的 $A,B,k,n,x$，求出 $f^n(x)$。

输入格式​

本题有多组测试数据。

第一行一个数字 $T$ 表示测试数据组数。

接下来 $T$ 行，每行五个整数，分别为该组询问的$A,B,k,n,x$。

输入格式​

输出共 $T$ 行，表示每组询问的答案。

样例

输入

5
40 84 33 5530 53
18 27 80 6934 77
5 70 60 2520 4
20 33 46 9348 95
44 20 11 3924 65

输出

69
95
79
66
17

数据范围与提示

Case #	$n$
1 - 4	$1\le n\le 100$
5 - 8	$1\le T\le 100,1\le A,B\le 10^4$
9 - 10	无特殊限制

对于全部数据保证 $1\le A,B,k,n,x\le 10^9,1\le T\le 10^5$。