5
3 1
1 2 3
5 100
5 5 5 5 5
8 2
1 3 2 5 6 10 3 6
6 3
1 1 1 1 1 4
2 2
1 1