2
2 1000000
4 50 60 70 80
3 120 30 80
1 2000000
6 10 9 9 6 4 2