2
12 3 5
1 3 1 2 1 3 4 5 4 3 2 1
5 2 2
3 1 2 1 3