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
102
30
751
68
120
161
72
140
44
148
140
20
195
45
4
567
190
56
40
45
217
249
148
42
94
38
114
63
135
29
155
17
99
24
202
132
40
32
11
29
85
35
7
74
58
924
49
49
14
20
53
475
224
94
27
21
161
120
102
33
330
57
468
18
125
168
91
10
249
280
430
28
50
67
333
26
24
27
19
136
133
118
...

result:

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