3
3
1 1 2
1 2 1
5
1 2 3 4 5
5 4 3 2 1
9
1 2 1 9 9 4 3 2 8
8 9 2 4 1 1 2 9 3