解电子科大OJ1003真实的谎言的记录（末版）

原题目

Description

N个人做一个游戏,游戏中每个人说了一句话（可能是真的也可能是假的）

第i个人说：“N个人中有至少有ai个，至多有bi个人说的是真话！”(i = 1, 2, 3…..N)你能推断出最多能有多少个人说的是真话吗？

1 <= N <= 100000;

0 <= ai<=bi<=1000000000;

Input

第一行为一个整数T,代表测试数据的组数；

每组数据以n开头，接下来有n行，每行两个整数ai,bi（代表第i个人说的）;

Output

输出占一行。如果原问题有解，输出最多能有多少个人说的是真话；否则输出-1.

Sample Input

2

3

0 0

1 1

2 2

3

2 5

3 5

0 3

Sample Output

1

3