input:

872
6
1 5 2 6 3 4
6
5 2 1 3 4 6
4
2 1 3 4
6
2 3 1 4 5 6
6
4 5 1 6 2 3
6
6 2 3 1 4 5
5
2 1 3 4 5
6
1 2 6 4 3 5
4
2 1 4 3
6
1 6 4 2 5 3
6
6 1 3 5 4 2
6
2 1 4 5 6 3
6
3 4 1 5 6 2
6
4 1 5 3 2 6
6
5 2 1 6 3 4
6
4 1 6 2 5 3
6
5 1 3 6 2 4
6
6 2 5 4 3 1
6
6 2 5 3 1 4
6
5 2 4 1 3 6
6
6 1 3 2 4 5
6
2 3 4 6 5 ...

output:

6
1
1 
6
4
1 5 4 3 
4
2
1 2 
6
3
1 2 3 
6
4
1 4 6 3 
6
4
1 6 5 4 
5
2
1 2 
6
1
1 
4
2
1 2 
6
1
1 
6
3
1 6 2 
6
2
1 2 
6
2
1 3 
6
5
1 4 3 5 2 
6
3
1 5 3 
6
3
1 4 2 
6
3
1 5 2 
6
2
1 6 
6
5
1 6 4 3 5 
6
4
1 5 3 4 
6
5
1 6 5 4 2 
6
5
1 2 3 4 6 
6
5
1 5 3 2 6 
6
2
1 4 
4
1
5
6
2
1 3 
6
1
1 
6
1
1 
6
1
1...

result:

wrong answer Jury found better answer than participant (test case 30)