Solução por Anita Ramos
Este problema utiliza apenas os comandos mais simples de programação, mas envolve algumas ideias essenciais para resoluções de outras questões, como a de enumerar o teste de cada resposta e a de salvar o valor de saída anterior ao que se refere um loop do comando $$for()$$.
Iniciando a programação então, após adicionar as bibliotecas e declarar as variáveis, o programa lê o primeiro valor de entrada $$N$$ e estabelece um loop com o comando $$while()$$ enquanto o $$N$$ for diferente de 0, ou seja, até os casos de testes se encerrarem. Dentro desse loop temos um outro comando de repetição, o $$for()$$ para ler e imprimir os resultados de cada teste. Assim, dentro dele analisamos todos os pares $$(J,Z)$$, um por um, para cada caso de teste $$N$$. Então primeiro lemos o par, calculamos a diferença deles ($$J-Z$$) e, se for o primeiro par $$(J,Z)$$ de um caso de teste (ou seja, $$i=0$$), imprimimos antes o número do teste (ex: Teste 1) e depois o valor da primeira diferença $$dif$$, senão, imprimimos o valor do $$lastdif$$ ($$dif$$ anterior) $$+$$ $$dif$$ (atual). Por fim, o $$lastdif$$ assume o valor do novo $$dif$$ que foi impresso. Ao acabar esse loop, ou seja, esse caso de teste, uma linha em branco é impressa, o programa lê o novo $$N$$, zera a variável $$lastdif$$ para não interferir no próximo caso e soma-se 1 à variável $$teste$$ para enumerar o próximo caso.
Segue o código comentado para melhor compreensão da solução:
https://gist.github.com/anitainfo/76653257003ae36fa37ba25ae0c5035c