ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
Placeholder

#6091

미스테리 하우스 1s 1024MB

問題

정올이는 미스테리 하우스에 P1명이 들어가고 바로 이어서 P2명이 나오는 것을 M번 목격했다.

과연 미스테리 하우스에는 처음 최소 몇 명의 사람들이 있었을지 알아보자.


入力

첫 줄에 테스트 케이스의 수 T가 주어진다.

두 번째 줄부터 각 테스트 케이스의 첫 줄에 정수 M이 주어진다.

이어 M줄에 걸쳐 P1과 P2가 주어진다.

  • 0 < T ≤ 50

  • 0 < M ≤ 100

  • 0 ≤ P1, P2 ≤ 1000


出力

각 테스트 케이스마다 각 줄에 정답을 출력한다.


例題 #1

1
3
3 5
3 4
1 0
3

첫번째 테스트케이스:

정올이는 3명이 들어갔다가 5명이 나오는 것을 목격하고, 3명이 들어갔다가 4명이 나오는 것을 목격하고, 마지막으로 1명이 들어갔다가 0명이 나오는 것을 목격했다.

그 결과 정올이는 미스테리 하우스에 사람이 최소 3명은 이미 들어가 있었을 것이라 추측할 수 있었다.


例題 #2

2
3
3 5
3 4
1 0
6
52 79
21 83
82 89
86 90
79 31
28 28
3
100


出典

IDI Open 2013 D번
ログインしないとコードを書けません。