暂无测试数据。

花椰妹正在一维数轴上观察青蛙跳跃。

每一只青蛙有三个参数 $a$，$b$，$k$。它们的起点都是原点，然后第奇数步会往正方向跳 $a$ 个单位，第偶数步会向负方向跳 $b$ 个单位，然后在第 $k$ 步完成之后，花椰妹需要输出这只青蛙所在的位置。

输入格式

输入的第一行包含一个整数 $t$（$2\le t\le 10^{3}$），表示花椰妹需要同时观察的青蛙的个数。

接下来 $t$ 行每行三个整数 $a$，$b$，$k$（$1\le a,b,k\le 10^{9}$）。

输出格式

第 $i$ 行输出第 $i$ 只青蛙在跳跃对应步数后所在的位置。

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

8
198
-17
2999999997
0
1