Migrated from Lutece 714 Negative People in Da House

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

The following math joke is presented for your amusement:Two mathematicians sit in a car outside a house. Two people enter the house. Then, three people are observed going out of the house. One of the mathematicians exclaim:If one person is to enter now, the house will be empty!

Since you have very little sense of humor, you are to write a program that will calculate the minimum number of people there must have been there to begin with. In other words, given a sequence of groups of people leaving and entering the house, output the minimum number of people there must have been before you started stalking. After writing this program, your mathematician friend will leave you, as well as their math department, to start a company specializing in joke-telling and stalking.

Input

The first line of the input consists of a single integer $T$, the number of test cases. Each of the following $T$ cases has two parts: First, a line containing a single integer $M$. Then follows $M$ lines with two integers $P_1$ and $P_2$ separated by a space, where the first one contains the number of people entering the house,then the number of people leaving the house. Note that these are two events: First, $P_1$ people enter the house, then $P_2$ people leave the house.

$0 < T \le 50$

$0 < M \le 100$

$0 \le P1, P2 \le 1000$

Output

Output the minimum number of people that would have to have been inside the house at the beginning.

Samples

1
3
3 5
3 4
1 0

3

Resources

IDI Open 2013 Programming Contest