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:

82
390
52
16
38
22
7
86
30
741
58
120
160
68
140
44
92
140
20
186
45
4
567
180
56
40
45
217
234
148
42
90
38
114
42
123
27
150
17
93
24
188
126
40
32
11
29
85
35
7
74
52
924
49
49
14
20
53
475
224
94
27
21
156
120
90
33
330
57
468
18
120
156
91
10
210
280
390
28
50
55
333
26
24
27
19
102
125
109
88
...

result:

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