某ikun最近沉迷上了kunkun棋。

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

对于每一步，假设当前棋子的位置为 c，如果 c<k，那么ikun会把棋子挪到位置 c+y，否则ikun会把棋子挪到位置 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≤test≤100,1≤s≤10的5次方。

对于 100% 的数据，保证 1≤test≤10的5次方,1≤x,y,z,k,s≤10的9次方。

时间限制:1 s
空间限制:1024 MB

#include <bits/stdc++.h>
using namespace std;
int t, x, y, z, k, s;
int main() {
    scanf("%d", &t);
    for(int i = 0; i < t; i++) {
        scanf("%d%d%d%d%d", &x, &y, &z, &k, &s);
        for(int i = 0; i < s; i++) {
            if(x < k) x += y;
            else x -= z;
        }
        printf("%d\n", x);
    }
}

想必您一定有素汁是神犇制作人，帮帮这个练习时长两月半的蒟蒻练习生解决超时吧