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

result:

wrong answer 3rd numbers differ - expected: '52', found: '50'