3
4 1342
3 0 4 7 662
5 2 4 7 9 12 1291
2 6 1 671
4 0 2 1 13 663
10 1000
2 0 1 300
2 0 2 301
2 0 3 302
2 0 4 603
2 1 2 200
2 1 3 401
2 1 4 602
2 2 3 200
2 2 4 501
2 3 4 500
10 1000
2 0 1 300
2 0 2 301
2 0 3 302
2 0 4 603
2 1 2 200
2 1 3 401
2 1 4 602
2 2 3 200
2 2 4 501
2 3 4 501