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:

71
217
52
16
38
22
7
102
30
500
60
75
99
55
84
44
148
80
21
179
45
4
463
140
56
30
45
127
204
121
42
70
38
98
64
121
25
142
17
76
24
175
114
40
32
11
29
85
35
7
66
50
493
49
49
14
17
53
431
161
94
27
21
135
71
92
33
290
57
300
18
89
155
56
10
219
203
390
28
50
67
213
26
18
27
19
128
102
118
62
46
15...

result:

wrong answer 2nd numbers differ - expected: '216', found: '217'