Description

在同一条直线上躺着$N$个长度不一的树枝，他们之间可能存在重叠，请你选择某个点，把经过这个点的树枝以该点为断点分成两个，并且使得经过此操作后的最长树枝长度最小，问该长度是多少。

Format

Input

多组数据。

第一行一个整数$T$，表示有几组测试数据。

每组数据第一行一个整数$N（1\le N\le 100000）$，表示树枝的数量，接下来$N$行，每行两个数，分别表示树枝的左端坐标$L$和右端坐标$R(0\le L)$

Output

在各种锯断的情况中，最长树枝的最短长度是多少，结果小数点后保留两位

Samples

2
1
0 5
2
0 4
2 6

2.50
3.00

Hint

考察对二分思想的理解。