Description
给定平面上N个点, 请找出这N个点的最近点对.
Input
第一行输入M表示包含M组测试数据,每组先输入N (N<=50000), 接着输入N个坐标(x,y), x和y均为int型整数.
Output
输出最近点对距离,精度保留2位小数
Sample Input
2
3 1 1 2 1 3 5
10 851644 996635 20388 842736 262145 615142 890041 434439 787213 89181 99282 310353 179500 803495 728862 687090 225650 604015 765534 465397