题目描述

对于给定的$a,b,k$，初始状态$x=0$，第$i$次操作满足以下规则：

• $i$为奇数，$x=x+a$
• $i$为偶数，$x=x-b$

求$k$次操作后$x$的值

输入格式

题目有多组数据
第一行一个整数$t(1\leq t\leq1000)$表示数据组数
接下来$t$行，每行三个整数$a,b,k(1\leq a,b,k\leq10^9)$表示每组数据

输出格式

输出共$t$行，第$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