집 안의 음수 인원

수학 농담 하나. 수학자 두 명이 어느 집 앞에 세워둔 차 안에 앉아 있다. 사람 두 명이 집으로 들어간다. 잠시 뒤 세 명이 집에서 나온다. 그러자 수학자 한 명이 외친다. "이제 한 명만 더 들어가면 집이 비겠군!"

농담 감각이 부족한 당신은 대신 프로그램을 짜기로 한다. 집에 들어가고 나온 사람 수의 기록이 주어질 때, 관찰을 시작하기 전에 집 안에 있었어야 하는 사람 수의 최솟값을 구한다. 집 안의 사람 수는 어느 순간에도 음수가 되지 않는다.

첫 줄에 테스트 케이스의 수 $T$가 주어진다. 각 테스트 케이스의 첫 줄에는 정수 $M$이 주어지고, 이어지는 $M$개의 줄에는 두 정수 $P_1$과 $P_2$가 공백으로 구분되어 주어진다. 한 줄은 두 사건을 순서대로 나타낸다. 먼저 $P_1$명이 집에 들어가고, 그다음 $P_2$명이 집에서 나온다.

• $0 < T \le 50$
• $0 < M \le 100$
• $0 \le P_1, P_2 \le 1000$

각 테스트 케이스마다 관찰을 시작하기 전에 집 안에 있었어야 하는 사람 수의 최솟값을 한 줄에 하나씩 출력한다.