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
186
52
16
41
22
8
103
30
499
60
75
98
54
84
44
148
80
20
179
45
7
463
139
58
30
51
127
204
121
42
69
38
98
63
121
25
142
17
75
24
175
120
42
34
11
29
85
35
7
70
49
492
49
49
14
17
53
431
161
94
27
22
135
71
92
33
290
60
300
18
89
159
55
10
219
203
390
28
50
66
213
26
18
27
19
128
101
118
58
46
15...

result:

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