2
2 4 5
10 10 100 30
80 50 10 50
3 2 3
80 80
15 50
20 10