Closest Pair

Given a set of points on a 2D plane, can you find the closest two points and print out the distance between them?

For example, the two red dots are the closest points in the picture below.

Input Format

The first number will list the number of cases. Each case will consist of 2 lines:

• N, the number of doubles (N/2 = the number of Points)
• Followed by N doubles, where each 2 doubles form a Point.

The boilerplate code will provide all the numbers in a single array of doubles.

Output Format

Print out the distance between the 2 closest points, rounded to 5 decimal places.

Sample Input

20
0.8239934173914427 0.1319694539175018 0.8342200042902134 0.7131084191082707 0.09916950054781792 0.06385940977543703 0.9728160689903603 0.9866024736887545 0.9894053123073387 0.3231668870036569 0.6921178364907058 0.4819960661900089 0.08838176109695095 0.7032698234535882 0.22954065151820313 0.9502101028876844 0.5391591247928582 0.6384250501809671 0.9814608698617646 0.5369293900667655

Sample Output

0.21391

Explanation

(0.9814608698617646, 0.5369293900667655) and (0.9894053123073387, 0.3231668870036569) are the 2 closest points, with a distance of 0.21391 between them(rounded to 5 decimal places).