Problems
재미있는 수학적 유머 하나를 소개한다.
두 명의 수학자가 자동차에 앉아 출입구가 하나뿐인 어떤 집을 관찰하고 있다. 두 명의 사람이 그 집으로 들어간다. 얼마 후 세 명의 사람이 그 집에서 나온다. 이것을 본 한 수학자가 다른 한 수학자에게 ... "음~ 이제 한 명이 집으로 들어가면 저 집은 사람이 없는 빈 집이 되겠군." ^^
사실은 수학자들이 관찰하기 전에 그 집에 적어도 한 사람이 있었을 것이다.
여러분에게 저 두 수학자가 관찰한 기록이 주어진다고 할 때 수학자들이 관찰하기 전 최소한 집에 몇 명이 있었는지 알아내는 프로그램을 작성하시오.
Input
첫 행에 테스트 케이스의 수 T( 1 ≤ T ≤ 5)가 입력된다.
각 테스트 케이스의 첫 행에는 관찰 기록 개수 N( 1 ≤ N ≤ 100)이 주어진다.
N개의 행에 걸쳐 집으로 들어간 사람 수 P1, 집에서 나온 수 Q1이 공백으로 구분되어 주어진다.
(1 ≤ P1, Q1 ≤ 1000)
Output
각 테스트 케이스에 대하여 두 수학자가 관찰하기 전 최소한 집에 몇 명이 있었는지 구하여 행으로 구분하여 출력한다.
Example
3
3
3 5
3 4
1 1
4
3 5
4 7
5 1
1 2
2
5 1
7 1
3
5
0
Source
idiopen
You must sign in to write code.