远古时期奇妙的事情······


在远古时期有一个神秘的游戏……

游戏的名字叫做左右横跳，你首先会站在原点上，然后会发出n条指令（指令从1~n）。

• 当指令序号为奇数时，需要你向右跳x单位长度，例如从0跳到x

• 当指令序号为偶数时，需要你想左跳y单位长度，例如从0跳到-y

请问最后你会跳到哪个位置？

第一行一个整数T，意思是共有T组数据。

之后每组数据占一行，每行为x,y,n。

每组数据输出一行，每行输出你所在的位置。

1≤T≤1000

1≤x,y,n≤10$^9$