3
10 5 5
10 10 10 10 10
15 2 4
1 2 3 4
10 3 3
10 20 30