input:

2
8 2 5 1 2 18
10 2 5 1 2 10

output:

0 2
1 2
2 2
3 2
4 2
5 2
6 2
7 2
8 3
9 3
10 4
11 4
12 4
13 4
14 4
15 4
16 6
17 6
18 6
6
0 2
1 2
2 2
3 2
4 2
5 2
6 2
7 2
8 2
9 2
4

result:

wrong answer 1st numbers differ - expected: '6', found: '0'