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
384
52
16
38
22
7
102
30
737
60
105
152
66
126
44
148
130
20
179
45
4
554
173
56
30
45
202
240
139
42
89
38
98
63
128
27
142
17
87
24
193
123
40
32
11
29
85
35
7
66
55
908
49
49
14
19
53
464
215
94
27
21
148
113
92
33
320
57
454
18
113
155
85
10
234
269
422
28
50
67
318
26
18
27
19
128
125
118
80...

result:

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