说明

赵老师准备模仿坂本大佬的反复横跳秘技

假设赵老师的起始位置是0

他会先向右跳a个单位，再向左跳b个单位，之后不断重复

你需要求出k次跳跃后赵老师所在的位置

注意，赵老师将会进行多组练习!

输入格式

第一行输入一个整数t，表示有t次训练（1≤t≤1000）

之后有t行输入，每行有a，b ，k三个数（1≤a，b，k≤1,000,000,000）

输出格式

对于每组数据，每行输出一个整数，代表赵老师当前的位置

样例

6
1 1 1
1 2 2
1 1 3
1 1 4
1 1 5
1 1 6

1
-1
1
0
1
0