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
52
16
38
22
7
102
30
499
60
75
98
54
84
44
148
80
20
179
46
4
463
139
56
30
45
127
204
121
43
69
39
98
63
121
25
142
17
75
24
175
114
40
32
12
30
86
36
8
66
49
492
49
50
15
17
54
431
161
94
27
21
135
71
92
33
290
57
300
18
89
155
55
11
219
203
390
29
51
67
213
26
18
28
20
128
101
118
62
47
15...

result:

wrong answer 21st numbers differ - expected: '45', found: '46'