2
4 1
7 2 3 8
1 2 3 4
5 4 6 29
1 2 3 14
4 2
2 20 200 6
1 2 2 1
1 40 40 6
1 1 20 1
