input:
5
100000 30000
100 201
101 200
102 203
1 2

output:
3.35246149199637555
3.35231543624161077
3.35261939121388064
3.33352223481565435
-1.00000000000000000
1.00000000000000000
0.49748743718592964
0.33333333333333331
0.50505050505050508
0.50248756218905477
0 0
1 100606
2 101209
3 101314
4 120304
5 100304
120304
2 1 1 1 1