题目描述
咕噜所处的位置是一条向右无限延伸的迷宫，迷宫被分割成一个个方形房间。您从 $1$ 号房间出发，前往 $k$ 号房间，然后返回 $1$ 号房间。咕噜可以自己选择 $k$ 的值（他要去的房间）。咕噜移动到相邻房间需要 $1$ 秒。
此外，迷宫里还有 $n$ 个陷阱： $i$ 个陷阱位于 $d_i$ 房间，会在你进入房间后 $s_i$ 秒触发 $\boldsymbol{d_i}$ 。一旦陷阱被激活，你就无法进出带有该陷阱的房间。
一个可能的走廊示意图，以及你前往 $k$ 房间和返回房间的路径。
请确定 $k$ 的最大值，它可以让你从 $1$ 房间到达 $k$ 房间，然后安全返回 $1$ 房间。
例如，如果 $n=1$ 和 $d_1=2, s_1=2$ ，你可以到达 $k=2$ 房间并安全返回（陷阱会在 $1+s_1=1+2=3$ 时刻启动，无法阻止你返回）。但是，如果你试图到达 $k=3$ 房间，陷阱会在 $1+s_1=1+2=3$ 时刻启动，阻止你返回（你会在 $3$ 时刻试图进入 $2$ 房间，但是已经启动的陷阱会阻止你）。 $k$ 的任何较大值也是不可行的。因此，答案是 $k=2$ 。
此外，迷宫里还有 $n$ 个陷阱： $i$ 个陷阱位于 $d_i$ 房间，会在你进入房间后 $s_i$ 秒触发 $\boldsymbol{d_i}$ 。一旦陷阱被激活，你就无法进出带有该陷阱的房间。
一个可能的走廊示意图，以及你前往 $k$ 房间和返回房间的路径。
请确定 $k$ 的最大值，它可以让你从 $1$ 房间到达 $k$ 房间，然后安全返回 $1$ 房间。
例如，如果 $n=1$ 和 $d_1=2, s_1=2$ ，你可以到达 $k=2$ 房间并安全返回（陷阱会在 $1+s_1=1+2=3$ 时刻启动，无法阻止你返回）。但是，如果你试图到达 $k=3$ 房间，陷阱会在 $1+s_1=1+2=3$ 时刻启动，阻止你返回（你会在 $3$ 时刻试图进入 $2$ 房间，但是已经启动的陷阱会阻止你）。 $k$ 的任何较大值也是不可行的。因此，答案是 $k=2$ 。
输入
输入的第一行包含一个整数 $t$ ( $1 \le t \le 100$ ) - 测试用例的数量。
下面是测试用例的说明。
每个测试用例说明的第一行都包含一个整数 $n$ ( $1 \le n \le 100$ ) - 陷阱数量。
每个测试用例描述的下面 $n$ 行包含两个整数 $d_i$ 和 $s_i$ （ $1 \le d_i, s_i \le 200$ ）--陷阱爆发的时间（您必须在进入 $d_i$ 房间后 $s_i$ 秒之前严格离开该房间）。对于同一个房间可能会有多个陷阱（ $d_i$ 的值可以重复）。
下面是测试用例的说明。
每个测试用例说明的第一行都包含一个整数 $n$ ( $1 \le n \le 100$ ) - 陷阱数量。
每个测试用例描述的下面 $n$ 行包含两个整数 $d_i$ 和 $s_i$ （ $1 \le d_i, s_i \le 200$ ）--陷阱爆发的时间（您必须在进入 $d_i$ 房间后 $s_i$ 秒之前严格离开该房间）。对于同一个房间可能会有多个陷阱（ $d_i$ 的值可以重复）。
输出
打印每个测试用例中 $k$ 的最大值，这个值可以让你在到达 $k$ 号房间并返回 $1$ 号房间时不遇到活动陷阱。
样例输入 Copy
5
1
2 2
3
2 8
4 3
5 2
1
200 200
4
1 20
5 9
3 179
100 1
2
10 1
1 18
样例输出 Copy
2
5
299
9
9