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

Output

70 86 97
74 76