兔兔王国组织了一次举重比赛，有n个运动员参加了比赛。其中每个运动员的力量为si，耐力为ei。编号为1的运动员是玉兔。
比赛时，举办方拿出一个重量w的杠铃，让每个选手都去尝试举重。
当si< w时，他不能举起来，得分为0.
当si>=w时，他能举起来ei次，得分为ei.
最后得分最大的人获胜，如果有多个，则无人获胜。
国王希望玉兔成为获胜者，请你帮忙确定一个杠铃重量w使得玉兔成为获胜者。

第一整数为T,表示有T (1≤T≤100)组测试样例。
每组测试样例的第一行为整数n (2≤n≤100)，表示运动员数量。
接下来的n行，每行包含2个整数si和ei(1≤si≤1e9; 1≤ei≤100),分别表示第i位运动员的力量和耐力。

每组测试样例输出一个整数。若能让玉兔获胜，则输出符合要求的最小重量w（1≤w≤1e9）；否则输出-1。

3
4
7 4
9 3
4 6
2 2
2
4 6
100 100
2
1337 3
1337 3

5
-1
-1