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:

58
186
52
16
38
22
7
102
30
480
58
78
90
50
80
43
147
140
20
177
45
4
454
121
56
28
45
150
198
117
42
96
42
96
62
118
22
140
18
72
24
172
114
15
32
11
29
85
35
35
66
45
464
48
49
14
26
53
426
153
93
27
21
132
63
90
43
285
57
287
18
86
155
67
10
216
195
384
28
50
66
208
32
31
27
19
126
96
117
58
46
1...

result:

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