2
20
1 2 16
1 3 19
1 4 4
1 5 8
1 6 16
1 7 12
1 8 13
1 9 8
8 10 17
10 11 7
10 12 7
10 13 20
10 14 11
10 15 14
10 16 14
10 17 8
17 18 15
18 19 3
18 20 17
20
1 2 12
1 3 7
1 4 12
1 5 20
1 6 20
1 7 12
1 8 12
1 9 13
1 10 1
1 11 4
1 12 5
2 13 2
2 14 8
13 15 7
13 16 18
15 17 9
17 18 4
18 19 9
18 20 14