3
6 6 3
1 4 3.0
3 4 1.0
1 3 20.0
1 2 10.0
2 3 5.0
5 6 8.0
9 14 1
1 2 4.0
1 8 8.0
2 8 11.0
2 3 8.0
8 9 7.0
8 7 1.0
9 7 6.0
9 3 2.0
3 4 7.0
3 6 4.0
4 6 14.0
4 5 9.0
6 5 10.0
7 6 2.0
9 19 8
1 9 27.04
9 7 18.46
5 9 3.37
9 3 14.64
3 5 12.35
5 6 23.42
3 7 8.02
7 1 8.67
1 6 12.58
1 4 1.87
4 2 1.84
2 6 9.46
3 6 11.21
4 3 13.91
7 2 6.21
4 6 10.9
8 4 1.44
8 7 8.49
4 7 7.4