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
187
52
16
38
22
7
102
30
481
59
75
91
51
84
44
148
80
20
178
45
4
455
136
56
30
45
121
199
118
42
64
38
97
63
119
23
141
17
73
24
172
114
40
32
11
29
85
35
7
66
46
465
49
49
14
14
53
427
154
94
27
21
133
64
91
33
286
57
288
18
86
155
49
10
217
196
385
28
50
67
205
26
18
27
19
127
97
118
59
46
15
...

result:

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