O refricolatra(){
Maratona

Por: Jackson Andrade Goulart


O refricolatra

Tim é um bebedor, absolutamente obsessivo, de refrigerante. Ele simplesmente não tem limite. Mais irritante ainda é que ele geralmente nunca tem dinheiro. Então, seu único modo de obter legalmente mais refrigerante é reciclando garrafas vazias para comprar novas (cheias). Além das garrafas de seu próprio consumo, ele algumas vezes cata garrafas vazias na rua. Um dia ele estava extremamente sedento. Naquele dia ele bebeu tanto até que de fato não pôde mais comprar um refrigerante.

Entrada

A primeira linha contém um inteiro fornecendo o número de casos de testes que se seguem, um inteiro n, tal que 1  n  50. Cada caso de testes é dado em uma linha e é composto de três inteiros não negativos e; f; c onde e < 1000 é o número de garrafas vazias de refrigerante que estavam em posse de Tim no início do dia, f < 1000 é o número de garrafas vazias que ele achou durante o dia e 1 < c < 2000 é o número de garrafas vazias necessárias para comprar um novo refrigerante.

Saída

A saída deve ter um número para cada caso de testes indicando quantos refrigerantes o Tim bebeu no dia em que estava extremamente sedento.

Exemplos

    
------------------------------------------------------------------------------
ENTRADA: 
2
9 0 3
5 5 2

SAIDA: 
4
9
------------------------------------------------------------------------------
    

Referências:

1ª seletiva de 2011 - UDESC

}