CF1495A Diamond Miner

[题目链接](https://codeforces.com/problemset/problem/1495/A) 在一个平面直角坐标系上，有 $n$ 个矮人与 $n$ 个钻石。保证所有矮人都在 $y$ 轴上，所有钻石都在 $x$ 轴上，且没有东西在原点 现在，每个矮人都需要去捡一个钻石。假设矮人和钻石的坐标分别为 $(x,y),(u,v)$，那么这个矮人去捡这个钻石所花费的体力就是 $\sqrt{(x-u)^2+(y-v)^2}$（也就是两点间的距离） 求一个钻石的分配方案，使得所有矮人花费的总体力最少，并输出这个最小值

**本题有多组数据** 第一行一个整数 $T$，表示数据的组数 对于每组数据： 第一行一个整数 $n$，表示矮人与钻石的个数 接下来 $2\cdot n$ 行，每行两个整数 $x,y$ 若 $x=0$ 则代表 $(0,y)$ 处有一个矿工 若 $y=0$，则代表 $(x,0)$ 出有一个钻石

对于每组数据，输出一行一个实数，表示最小的总体力花费 你需要保证与答案的相对误差 $

$1 \le T \le 10$ $1\le n \le 10^5,\sum n\le 10^5$ $|x|,|y|\le 10^8$