小F的数轴

小F有一个无限长的数轴，因为数轴实在是太丑了，他只喜欢其中一个区间。但小F是一个喜新厌旧的人，所以他每天喜欢的区间可能是不同的。

每天小F都会在他今天喜欢的区间上玩一个游戏，假设他今天喜欢的区间是[L,R]，那么刚开始（第0秒）小F会处于L的位置，接下来每过一秒，小F会向前走一步，即从P走到P+1。特别地，小F在R的位置放了一个传送门，当他从位置R开始移动时，他会被传送回L。

小F的精力有限，他每天只会玩T秒。现在他想知道T秒后他所处的位置。

输入第一行一个正整数N，表示总的天数。

接下来N行，每行三个整数L,R,T

输出N行，每行一个正整数表示当天小F最后的位置。

3

-4 2 7

2 2 4

1 3 2

-4
2
3

1<=N<=100,-10^9<=L<=R<=10^9,0<=t<=10^18

2022 DEBUG 杯程序设计大赛