给定\( n \)个区间 \([l_{i},r_{i}]\)，请再加入一个新的区间，使得它和\(n\)个区间中的每个区间都有交，且长度尽量短。
两个区间\([l_{1},r_{1}] , [l_{2},r_{2}]\)有交定义为\( l_{1} \le r_{2} \)且\(l_{2} \le r_{1} \)，即端点处相交也算相交
区间的长度为\(r - l\)，这个长度可以为0，此时区间只包含一个点
第一行包含一个整数 \( t \)（\( 1 \le t \le 100 \)） 表示输入中测试用例的数量。接下来是 \( t \) 个测试用例。
每个测试用例的第一行包含一个整数 \( n \)（\( 1 \le n \le 10^{5} \)） 表示线段的数量。接下来的 \( n \) 行包含线段的描述：第 \( i \) 行包含两个整数 \( l_i, r_i \)（\( 1 \le l_i \le r_i \le 10^{9} \)）。
输入中所有测试用例的 \( n \) 值的总和不超过 \( 10^5 \)。
对于每组数据，一行一个整数表示答案
对于 \( 50\% \)的数据，满足\( 1\le n , l_{i} , r_{i} \le 100 \)
对于所有数据，满足\(1\le \sum n \le 10^5 , 1\le l_{i},r_{i} \le 10^9 \)