input:

40000
5
4 2 5 5 5
5
5 5 5 5 4
5
1 4 4 4 2
5
2 5 2 4 1
5
3 2 4 5 3
5
1 5 5 3 4
5
5 5 5 4 3
5
4 3 3 5 1
5
4 5 5 2 1
5
2 5 4 2 5
5
3 4 3 4 3
5
5 3 5 1 3
5
5 1 2 4 4
5
4 2 5 1 5
5
5 4 2 5 4
5
5 2 5 2 4
5
1 4 5 4 5
5
4 2 3 2 3
5
1 4 1 3 5
5
1 1 2 1 5
5
5 2 5 1 3
5
3 1 2 5 3
5
5 5 1 1 5
5
2 2 2 1 3
5
3 1 ...

output:

7
10
7
9
6
6
7
8
6
9
9
8
6
6
8
9
8
9
9
9
8
6
13
9
6
9
8
6
8
9
11
9
9
8
8
6
11
9
9
9
11
7
13
7
8
6
6
9
11
8
7
11
6
8
9
11
7
8
9
8
6
9
11
6
13
9
11
6
8
8
8
9
7
11
6
13
7
8
9
6
6
7
6
8
8
11
8
11
9
8
9
9
8
11
9
13
11
13
9
9
6
6
8
9
8
7
9
11
13
7
9
13
9
9
7
7
11
7
9
9
8
7
7
9
11
9
6
9
7
11
6
7
7
9
11
8
6...

result:

wrong answer 1st numbers differ - expected: '9', found: '7'