2
5 8
3 4 2
4 2 8
2 5 2
5 1 2
2 2 2
1 2 1
2 5 3
5 3 1
3 1
5 6
2 2 6
2 3 2
3 4 2
4 5 5
2 5 3
2 2 1
2 5