Cofrinhos da Vovó Vitória
A avó Vitória mantém, desde o nascimento dos netos Hansel e Zezinho, um ritual que encanta os meninos. Ela guarda todas as moedas recebidas como troco em dois pequenos cofrinhos, um para cada neto. Quando um dos cofrinhos fica cheio, ela chama os dois netos para um almoço animado no final do qual os entregadores salvaram as moedas em cada cofrinho.
Ela sempre foi muito zelosa com a distribuição igual da mudança coletada. Onde, devido ao valor das moedas, ela não pode colocar a mesma quantia nos dois cofrinhos, ela memoriza a diferença para compensar o próximo depósito.
A vovó Vitoria está ficando velha e tem medo de que a memória cometa injustiças com os netos, deixando de compensar as diferenças entre os cofrinhos. Sua tarefa é ajudar a avó Vitoria, escrevendo um programa de computador que mostre as diferenças entre os depósitos, para que não precise se preocupar em memorizá-los.
Entrada
A entrada consiste em vários conjuntos de testes. A primeira linha de um conjunto de testes contém um número inteiro (), indicando o número de depósitos em cofrinhos. As linhas seguintes descrevem cada um de um depósito em cofrinhos; o depósito é indicado por dois valores inteiros e ( , ), separados por um espaço em branco, representando respectivamente os valores em centavos, depositados nos cofres dos netos Hansel e Zezinho. O final da entrada é indicado por .
Resultado
Para cada conjunto de entrada de teste, seu programa produz um conjunto de linhas na saída. A primeira linha deve conter um identificador de conjunto de testes no formato "Teste n", onde n é numerado sequencialmente de 1. Em seguida, seu programa deve escrever uma linha para cada conjunto de testes de tanque. Cada linha deve conter um número inteiro representando a diferença (em centavos) entre a quantia depositada nos cofrinhos de Hansel e Zezinho. Deixe uma linha em branco no final de cada conjunto de teste. A ortografia mostrada no exemplo de saída abaixo deve ser seguida rigorosamente (conferir exemplo do juiz online no link abaixo antes de submeter sua solução).
Exemplo de Entrada | Exemplo de Saída |
3
20 25 10 5 10 10 4 0 5 12 0 0 20 17 1 0 |
Teste 1
-5 0 0 Teste 2 -5 7 -13 3 |