Una conejo cuy se encuentra actualmente en el punto $0$ en un eje de coordenadas $Ox$. Salta mediante el siguiente algoritmo: el primer salto es $a$ unidades hacia la derecha, el segundo salto es $b$ unidades hacia la izquierda, el tercer salto es $a$ unidades hacia la derecha, el cuarto salto es $b$ unidades hacia la izquierda, y así sucesivamente.

Formalmente:

• Si el cuy ha saltado un número par de veces (antes del salto actual), salta de su posición actual $x$ a la posición $x + a$;
  
• De lo contrario, salta de su posición actual $x$ a la posición $x − b$.
  

Tu tarea es calcular la posición del cuy después de $k$ saltos.

Pero ... Una cosa más. Estás viendo $t$ diferentes cuys, así que tienes que responder a consultas independientes.

La primera línea de la entrada contiene un número entero $t$ ($1 \leq t \leq 1000$): el número de consultas.

Cada una de las siguientes $t$ líneas contiene consultas (una consulta por línea).

La consulta se describe como tres enteros separados por espacios $a$, $b$, $k$ ($1 \leq a, b, k \leq 10^{9}$): las longitudes de dos tipos de saltos y el número de saltos, respectivamente.

Imprime $t$ enteros. El $i$-ésimo entero debería ser la respuesta para la $i$-ésima consulta.

En la primera consulta, el cuy salta $5$ a la derecha, $2$ a la izquierda y $5$ a la derecha, por lo que la respuesta es $5 − 2 + 5 = 8$.

En la segunda consulta, el cuy salta $100$ a la derecha, $1$ a la izquierda, $100$ a la derecha y $1$ a la izquierda, por lo que la respuesta es $100 - 1 + 100 - 1 = 198$.

En la tercera consulta, la respuesta es $1 − 10 + 1 − 10 + 1 = −17$.

En la cuarta consulta, la respuesta es $109−1 + 10^{9} − 1 + 10^{9} − 1 = 2999999997$.

En la quinta consulta, todos los saltos del cuy se neutralizan entre sí, por lo que la respuesta es 0.

La sexta consulta es la misma que la quinta pero sin el último salto, por lo que la respuesta es 1.