Description
话说在坐标轴的原点上有一只青蛙，即这只青蛙一开始待在x=0的地方。然后这只青蛙开始跳跃，它跳跃的路线非常有规律，总是先往右跳 a 格，然后又往左跳 b 格
请你观察，当这只青蛙在恰好跳完第k次时，所处的坐标位置。
这里：保证 1<= a, b, k<=1000000000;
（注意这个数据范围哦）
注意，此题中，你需要观察很多只青蛙（多用例）
Input
第一行，一个整数t，代表青蛙的数量
接着有t行，每行三个整数，a，b， k
分别代表往右跳a格、往左跳b格，k次跳跃
Output
你需要输出t个整数，每行一个，代表第i只青蛙在第ki次跳跃后所处的位置
6
5 2 3
100 1 4
1 10 5
1000000000 1 6
1 1 1000000000
1 1 999999999