3
3
5 3 2
3
1 2 100
4
1 3 1 2