──欸,来接吻吧?
说出这句话捉弄 ryh 的她,不久之后从 ryh 面前消失了。
图书馆没有兔女郎栖息。ryh 颠覆这个常识,遇见了野生的兔女郎。而且她不是普通的兔女郎,是 ryh 就读高中的高年级生,目前停止演艺活动的当红艺人小雅米学姐。
几天前,她身边的人们开始看不见她,她似乎正在图书馆验证这个现象。
ryh 以查明原因为名目接近小雅米学姐试着解谜,事态却朝着意外的方向演变──?
在天空与大海围绕的这座城镇,ryh 与她的恋爱故事开始了。
在开始与 ryh 的恋爱之前,小雅米为了考验 ryh,开出了 n 个分身,ryh 为了尽快找到小雅米学姐,他必须确定一个点,使得到所有小雅米学姐分身的距离和的值最小,
为了能开启 ryh 与小雅米学姐的恋爱故事,请你帮助 ryh 找到这个最小值。
第一行输入一个整数 T(1≤T≤10),表示数据组数。
第二行输入一个整数 n(1≤n≤200),表示小雅米的分身数量(包括自己真身).
接下来 n 行,每行输入两个整数 xi,yi(−1000≤xi,yi≤1000),表示第 i 个小雅米的位置。
对于每组测试数据,输出一个数,表示最小距离,保证该值与正确答案的相对误差或绝对误差不会超过 10−6 即可。
1
2
-1 0
1 0
2.000000