input:

1000
8 6 2 6 3 17
1 6 1 1 1 30
5 4 8 8 1 31
7 6 10 3 6 12
9 1 4 4 3 38
3 3 5 8 1 8
9 1 5 2 3 18
6 10 10 8 2 40
9 6 9 10 3 9
2 5 1 10 10 39
7 7 1 2 4 19
8 10 8 6 7 36
2 9 1 1 7 17
1 2 3 5 6 14
8 8 8 7 1 46
6 9 3 9 4 6
10 8 1 7 10 18
7 1 7 10 3 50
1 10 2 1 5 1
5 8 4 9 7 44
9 2 5 4 7 42
9 1 2 1 1 20
5 ...

output:

74
216
52
16
39
22
7
125
30
511
75
82
103
61
94
44
210
81
20
194
45
4
463
163
62
33
45
132
222
125
42
77
38
104
89
134
27
156
17
90
24
194
122
40
32
11
29
85
35
7
68
57
492
49
49
14
17
53
431
161
100
27
21
141
71
106
40
290
57
300
18
102
173
59
10
260
203
430
28
50
80
218
35
22
27
19
164
109
134
65
...

result:

wrong answer 1st numbers differ - expected: '71', found: '74'