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:

29
6
52
16
34
22
7
69
30
24
20
15
10
10
14
43
77
10
20
76
45
3
49
27
48
10
45
15
29
27
42
9
38
40
31
33
6
61
17
18
24
37
33
40
32
11
29
85
35
7
29
9
16
48
49
14
3
53
83
18
79
27
21
38
7
34
21
55
57
21
18
17
65
6
10
54
23
56
28
50
47
21
13
6
27
19
42
16
96
12
46
15
14
20
46
30
29
24
61
20
274
464
590...

result:

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