该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

青蛙跳跃（frog）

题目描述

Y 同学正在观察一只位于数轴上的青蛙。

初始时，青蛙位于坐标 $0$ 处，并按照如下规则连续跳跃：

• 若当前跳跃前，青蛙已经完成的跳跃次数为偶数，则本次向右跳跃 $a$ 个单位长度；
• 若当前跳跃前，青蛙已经完成的跳跃次数为奇数，则本次向左跳跃 $b$ 个单位长度。

也就是说：

• 第 $1$ 次跳跃向右跳 $a$；
• 第 $2$ 次跳跃向左跳 $b$；
• 第 $3$ 次跳跃向右跳 $a$；
• 第 $4$ 次跳跃向左跳 $b$；

依此类推。

现给出 $t$ 组独立询问。对于每组询问，给定整数 $a,b,k$，请你求出青蛙完成恰好 $k$ 次跳跃后所在的位置。

输入格式

第一行包含一个整数 $t$，表示询问组数。

接下来共 $t$ 行，每行包含三个整数 $a,b,k$，分别表示：

• 向右跳跃的距离；
• 向左跳跃的距离；
• 总跳跃次数。

输出格式

输出共 $t$ 行。

对于每组询问，输出一个整数，表示该组数据中青蛙完成 $k$ 次跳跃后所在的位置。

样例

样例输入 #1

6
5 2 3
100 1 4
1 10 5
1000000000 1 6
1 1 1000000000
1 1 999999999

样例输出 #1

8
198
-17
2999999997
0
1

数据范围与约定

对于 $100\%$ 的数据，保证：

• $1 \le t \le 1000$；
• $1 \le a,b,k \le 10^9$。

• 特殊性质 A：保证 $k$ 为偶数。
• 特殊性质 B：保证 $a=b$。
• 特殊性质 C：保证 $k$ 为奇数。