题目描述

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

输入格式

第一行包含一个整数n(1≤n≤100)，表示青蛙的个数；

接下来n行，每行三个整数a，b，k，保证完成跳跃之后，青蛙的位置不超过int数据范围。

输出格式

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

输入/输出样例

3
5 2 3
100 1 4
1 10 5

8
198
-17

说明/提示

时间1000ms，内存256MiB