Voltar

uCoder | 1010 | Nível: 2 | Tempo Limite: 10

Valor do Troco

Adaptado por erich.rodriguesf

Competição: Interfatecs 2014 1ª fase


Juquinha está fazendo um bico nas férias como caixa da mercearia da família. Tudo estava correndo bem até que uma pane inutilizou o software de cobrança do caixa e todos os aplicativos para interface gráfica, ele só pode usar linha de comando e programas em modo texto. Então ele pediu a você, o amigo nerd, para fazer um programa capaz de ajudá-lo até que o técnico venha fazer a manutenção da máquina, daqui a 3 dias. Ele precisa de um programa que receba a quantidade de cada produto comprado e o respectivo preço unitário, o valor fornecido em dinheiro e, com base nesses valores, determine o valor total da compra bem como o troco a ser devolvido ao cliente.


Entrada

Inicialmente um valor N é informado, indicando a quantidade de casos de teste a serem processados. Cada caso inicia com um inteiro P (0<P<=50) indicando a quantidade de produtos comprados. Seguem P linhas contendo cada uma um inteiro Q (0<Q<100) e um inteiro V (0<V<1000), separados por um espaço em branco, representando a quantidade comprada e o valor unitário do produto. Em seguida é informado um inteiro D indicando a quantidade de dinheiro fornecida pelo cliente.

 


Saída

Para cada caso de teste imprima o valor do troco a ser devolvido. Caso o dinheiro fornecido pelo cliente seja insuficiente para pagar o valor devido, imprimir a mensagem “DINHEIRO INSUFICIENTE”, em maiúsculas.


Exemplo de Entrada Exemplo de Saída

3
3
1 2
2 1
3 10
100
5
1 5
64 14
77 2
64 7
62 40
50
2
2 3
1 2
8

66
DINHEIRO INSUFICIENTE
0