// Sample Input 1
3
2
10 3
3 4
7 4
3 8
15 4
0 8
8 0
16 8
8 16
3
1 4
0 0
10 0
10 10
0 10
2 4
0 0
-10 0
-10 -10
0 -10
3 4
10 10
-10 10
-10 -10
10 -10
3
10 3
1 1
2 1
1 2
15 3
2 1
2 2
1 2
30 3
3 3
5 3
5 4

// Sample Output 1
0.5
0
0.141421356