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:

45
186
79
19
160
30
40
100
39
299
24
75
89
79
84
34
43
517
20
134
97
3
139
139
54
42
60
127
69
121
44
83
40
80
123
121
32
91
47
51
39
187
108
42
47
11
29
145
28
13
72
59
492
47
40
14
38
37
451
305
102
25
71
52
71
382
51
290
54
300
20
129
91
55
33
163
203
390
35
59
75
213
26
75
30
19
83
101
118
45
46...

result:

wrong answer 1st numbers differ - expected: '71', found: '45'