2
1 5 20
8 5 5
18
1 5 5 1
0 5 0
0 5 1
0 5 2
0 5 3
0 5 4
0 5 6
0 5 7
0 5 8
0 5 9
2 7 5 1
3 7 8 6
4 1 2
4 2 2
4 3 2
4 1 7
4 2 7
4 3 7