시험 준비

헥토르는 이번 학기에 봐야 할 시험이 아주 많습니다. 각 시험은 두 개의 정수로 표현됩니다. 하나는 시험이 치러지는 날이고, 다른 하나는 그 시험을 준비하는 데 들여야 하는 날의 수입니다.

헥토르는 하루에 오직 한 시험만 준비할 수 있고, 하루의 공부는 그 시험에 필요한 준비 일수 하나를 채웁니다. 어떤 시험이든 그 준비는 시험이 치러지는 날까지 모두 끝나야 합니다. 헥토르는 시험을 보는 바로 그 날에도 그 시험을 준비할 수 있는데, 공부는 이른 아침에 하고 시험은 정오쯤에 치르기 때문입니다.

모든 시험 준비를 제때 마치려면, 가장 먼저 치르는 시험을 기준으로 며칠 전에 공부를 시작해야 하는지 구하세요.

첫 번째 줄에는 테스트 묶음의 개수 $Z$ ($1 \le Z \le 10$)가 주어집니다. 이어서 각 테스트 묶음의 설명이 주어집니다.

한 테스트 묶음의 첫 줄에는 시험의 개수를 나타내는 정수 $N$ ($1 \le N \le 100000$)이 주어집니다. 그다음 $N$개의 줄에는 각각 하나의 시험을 나타내는, $10001$보다 작은 두 양의 정수가 주어집니다. 첫 번째 수는 시험이 치러지는 날이고, 두 번째 수는 준비에 필요한 날의 수입니다 (즉 $1 \le d, p \le 10000$).

각 테스트 묶음마다, 그 묶음에서 가장 먼저 치르는 시험을 기준으로 헥토르가 며칠 전에 공부를 시작해야 하는지를 한 줄에 하나씩 출력하세요.