input:

100000
4
3 4 2 1
5
5 4 1 3 2
4
3 1 4 2
4
4 2 1 3
4
1 3 2 4
4
4 2 3 1
4
3 2 1 4
5
1 2 3 4 5
5
5 2 3 1 4
5
1 3 5 4 2
5
4 3 2 1 5
5
3 4 2 1 5
5
5 4 3 2 1
4
3 4 2 1
5
4 2 5 1 3
5
4 1 5 2 3
4
3 4 1 2
4
2 1 3 4
5
4 3 2 5 1
4
4 2 1 3
5
3 1 5 2 4
4
4 1 2 3
5
1 5 2 4 3
5
4 1 3 5 2
5
4 2 3 5 1
5
1 2 3 4 5
5
4...

output:

2
2
2
1
3
2
2
5
3
3
2
3
1
1
3
4
2
3
2
1
3
2
3
3
3
5
4
3
3
1
3
1
3
3
3
2
2
4
1
4
3
2
4
1
3
4
2
3
3
1
3
3
1
3
2
3
1
3
3
3
3
3
3
2
2
3
2
2
3
3
1
1
2
3
3
3
3
3
1
1
2
3
3
3
4
3
3
2
3
3
4
2
1
3
2
1
3
3
2
3
2
4
3
3
1
0
4
1
2
1
1
2
2
1
3
3
1
1
2
2
3
2
4
4
1
3
2
2
1
3
3
3
2
4
3
1
3
3
3
2
3
4
2
2
0
2
3
4
3
3
...

result:

wrong answer 3rd numbers differ - expected: '3', found: '2'