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
53
16
38
22
7
103
30
499
60
75
98
54
84
44
148
80
20
179
45
4
463
139
56
30
45
127
204
121
42
69
35
98
63
121
25
142
18
75
24
175
114
39
31
11
29
85
33
7
66
49
492
47
45
14
17
53
431
161
94
28
21
135
71
92
33
290
56
300
18
89
155
55
10
219
203
390
28
50
62
213
26
18
25
19
128
101
118
45
46
15...

result:

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