input:

100000
7
2 6 7 1 4 3 5
6
1 5 6 3 2 4
3
1 2 3
3
2 1 3
14
9 6 13 10 4 7 5 14 1 12 8 3 2 11
3
1 2 3
14
1 9 3 14 5 7 4 6 12 2 8 11 13 10
8
7 1 3 6 2 5 8 4
16
9 3 4 8 7 16 10 6 11 1 14 2 13 12 5 15
3
3 1 2
33
9 10 23 3 16 1 19 32 25 4 5 31 28 7 22 27 30 8 6 17 2 14 13 29 20 33 26 18 24 11 12 15 21
2
2 1
...

output:

3 0

3 0

3 0

2 0

4 5
10 8 4 3 1 
3 0

7 3
9 4 2 
4 1
1 
7 2
6 1 
2 1
1 
9 21
29 28 27 26 25 24 23 22 20 17 16 15 13 12 9 8 7 5 3 2 1 
1 0

2 0

1 0

2 0

5 5
7 6 5 3 2 
2 0

6 3
11 4 3 
3 0

2 0

5 3
4 3 1 
1 0

3 1
1 
2 0

4 3
4 2 1 
10 19
32 31 28 27 25 22 20 17 16 15 14 13 12 11 10 9 8 4 1 
2 ...

result:

wrong answer x is not prefix maximum