input:

5
6 1 9 8 5
3 1 1 5 5
5
8 7 4 3 6
3 4 3 1 5
5
5 1 4 1 2
5 2 3 0 5
5
7 4 7 5 2
5 3 3 4 1
5
4 1 2 5 5
2 4 1 5 5
5
6 8 4 6 9
4 4 3 3 1
5
3 10 0 6 0
3 1 4 1 3
5
0 6 5 9 10
4 1 5 1 1
5
0 8 1 5 6
0 0 1 4 4
5
4 7 8 8 2
2 1 1 4 1
5
0 10 3 3 8
3 4 3 4 5
5
10 5 9 10 9
4 4 0 2 4
5
8 0 1 7 6
5 3 3 3 3
5
0 6 9 5...

output:

16
17
12
17
17
16
12
12
9
10
19
14
15
7
17
14
15
9
10
20
11
11
13
14
11
8
12
10
8
12
18
13
20
6
16
17
9
14
17
5
13
11
16
15
12
5
13
13
12
17
13
12
1
15
14
8
12
10
11
15
4
5
16
11
13
7
10
9
13
13
9
18
8
12
8
13
16
19
5
13
16
13
10
16
23
12
20
8
13
11
13
20
5
15
13
12
5
14
15
7
18
12
7
15
16
9
16
16
1...

result:

wrong answer 1st numbers differ - expected: '15', found: '16'