La Paula es vol comprar una consola que costa C euros. Ella rep una paga setmanal de Peuros i cada setmana pot decidir si estalviar-ho tot o gastar-ho en capricis.

La Paula té una regla clara: estalvia la seva paga completa només les setmanes senars (setmana 1, 3, 5, ...). Les setmanes parells s'ho gasta tot. A més, si en algun moment ja té prou diners per comprar la consola, deixa d'estalviar immediatament.

Donat el preu de la consola, la paga setmanal i el nombre de setmanes N, quants diners tindrà Paula al final de les N setmanes?

Entrada

La primera línia indica el nombre de casos de prova. Cada cas de prova conté tres enters C, P, N (1 ≤ C ≤ 1000, 1 ≤ P ≤ 100, 1 ≤ N ≤ 100), el preu de la consola, la paga setmanal, i el nombre de setmanes.

Sortida

Per a cada cas, mostra els diners que tindrà la Paula al final de les N setmanes. En el cas que els valors estiguin fora de rang, mostrarà el primer valor.

Exemple d'Entrada

3
50 10 10
100 25 3
30 20 2

Exemple de Sortida

50
50
20

Explicació dels exemples

• Primer test: setmanes 1, 3, 5, 7, 9 estalvia 10 €. A la setmana 5 ja té 50 €, així que para. Total = 50 €.
• Segon test: setmana 1 estalvia 25 €, setmana 2 gasta, setmana 3 estalvia 25 €. Total = 50 €.
• Tercer test: setmana 1 estalvia 20 €, setmana 2 gasta. Total = 20 €.