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:

69
186
52
16
38
22
7
102
30
480
58
75
90
50
84
44
148
80
20
177
45
4
454
135
56
30
45
120
198
117
42
63
38
96
62
118
22
140
17
72
24
171
114
40
32
11
29
85
35
7
66
45
464
48
49
14
13
53
426
153
93
27
21
132
63
90
33
285
57
287
18
85
155
48
10
216
195
384
28
50
66
204
26
18
27
19
126
96
117
58
46
15
...

result:

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