文理学院程序设计在线练习


减肥

Time Limit: 1 Second(s)    Memory Limit: 32 MB

Total Submission(s): 928   Accepted Submission(s): 725
Problem Description

SC的同学们参加ZJUT电台的节目,在拍摄前需要进行减肥试验,按照计划每天减一斤。现有N个同学在拍摄前Di天就进行减肥试验,求在拍摄时的体重,并按升序输出。

Input

第一行为T,表明有T组测试数据。每组测试数据第一行为N(1≤N≤50),表明有N个同学,接下来N行,每行有2个整数Di,Wi。Di表示第i个同学减肥的天数,Wi表示第i个同学原先的体重(Wi − Di >0)。

Output

将Li = Wi ? Di按升序输出,Li之间空一格,最后一个Li后面没有空格。每组数据结束后请输出一个回车。

Sample Input
2
3
3 100
10 80
2 88
2
7 81
6 82
Sample Output
70 86 97
74 76
Source

ZJUT