题目描述

平面上有两种点各 $n$ 个，求任意两个不同类型的点之间的最小距离，保留三位小数。

输入格式

第一行一个整数 $T$，表示测试数据组数。每组数据如下：

第一行一个整数 $n (1 \leq n \leq 10^5)$ 。

下来 $n$ 对整数 $X 、 Y(0 \leq X ， Y \leq 10^9)$。

再下来 $n$ 对整数 $X 、Y(0 \leq X ， Y \leq 10^9)$。

输出格式

对于每组数据，输出距离最小值，保留三位小数，单独占一行。

输入

2
4 
0 0 
0 1 
1 0 
1 1 
2 2 
2 3 
3 2 
3 3 
4 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0 
0 0

输出

1.414
0.000