3
3 100
10 20 70
4 100
30 40 60 70
5 100
10 20 30 40 60