一只青蛙当前位于坐标轴 $$$Ox$$$ 上的点 $$$0$$$。它按照以下算法跳转:第一次跳转向右 $$$a$$$ 单位,第二次跳转向左 $$$b$$$ 单位,第三次跳转向右 $$$a$$$ 单位,第四次跳转向左 $$$b$$$ 单位,依此类推。
正式:
- 如果青蛙跳了偶数次(在当前跳跃之前),它会从当前位置 $$$x$$$ 跳到位置 $$$x+a$$$;
- 否则它会从当前位置 $$$x$$$ 跳转到位置 $$$x-b$$$。
你的任务是计算青蛙在 $$$k$$$ 跳跃后的位置。
但是...还有一件事。您正在观看 $$$t$$$ 不同的青蛙,因此您必须回答 $$$t$$$ 独立的查询。
输入
输入的第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 查询数。
接下来的每一行 $$$t$$$ 都包含查询(每行一个查询)。
查询被描述为三个空格分隔的整数 $$$a, b, k$$$ ($$$1 \le a, b, k \le 10^9$$$) — 分别是两种类型跳转的长度和跳转次数。
输出
打印 $$$t$$$ 整数。第 $$$i$$$ 个整数应该是第 $$$i$$$ 查询的答案。
示例
输入 #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
注意
在第一个查询中,青蛙向右跳 $$$5$$$,向左跳 $$$2$$$,向右跳 $$$5$$$,所以答案是 $$$5 - 2 + 5 = 8$$$。
在第二个查询中,青蛙向右跳 $$$100$$$,向左跳 $$$1$$$,向右跳 $$$100$$$,向左跳 $$$1$$$,所以答案是 $$$100 - 1 + 100 - 1 = 198$$$。
在第三个查询中,答案是 $$$1 - 10 + 1 - 10 + 1 = -17$$$。
在第四个查询中,答案是 $$$10^9 - 1 + 10^9 - 1 + 10^9 - 1 = 2999999997$$$。
在第五个查询中,所有青蛙的跳跃都相互抵消,因此答案是 $$$0$$$。
第六个查询与第五个查询相同,但没有最后一个跳转,因此答案是$$$1$$$。