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:

0
90
0
6
116
0
28
0
0
170
0
0
54
54
0
0
30
380
10
48
64
10
98
60
0
15
0
80
40
90
28
50
33
0
93
100
30
0
32
20
0
137
0
0
28
9
10
70
0
9
0
52
171
10
0
7
30
20
320
216
35
0
42
0
45
321
0
180
0
140
0
91
0
28
29
100
168
304
36
47
32
130
0
50
22
10
45
82
45
0
36
0
310
90
65
62
10
118
40
0
0
0
0
0
0
0
378
...

result:

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