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:

70
186
52
16
41
22
8
103
30
498
59
75
97
53
84
44
147
80
20
178
45
7
462
138
58
30
51
126
203
120
42
68
38
97
62
120
24
141
17
74
24
174
120
42
34
11
29
85
35
7
70
48
491
49
49
14
16
53
430
160
93
27
22
134
70
91
33
289
60
299
18
88
159
54
10
218
202
389
28
50
66
212
26
18
27
19
127
100
117
58
46
15...

result:

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