Tip: Click on the bar to expand more detailed information

2
6
2
2
2
1
1
4
1
1

? 1 3
? 1 4
? 1 5
? 2 4
! 2 4
? 1 3
! 1 3

ok ok (2 test cases)

1000
15
6
5
4
4
3
3
1
1
19
9
9
8
9
7
5
6
5
5
1
1
17
6
5
4
4
3
3
4
1
15
6
7
5
3
2
2
2
3
1
14
5
6
4
2
3
2
3
1
15
7
7
7
7
6
7
5
4
4
4
1
1
17
3
4
2
4
3
2
1
1
20
6
7
5
1
3
2
1
1
1
13
4
5
3
3
2
2
1
1
18
3
4
4
3
1
1
13
6
6
6
6
5
6
4
2
2
2
1
1
14
2
3
1
3
2
1
1
1
17
8
8
8
8
7
8
6
4
6
6
1
1
12
5
5
4
3
3
3
1
1...

? 11 3
? 10 3
? 7 3
? 9 3
? 8 3
? 8 3
? 8 5
! 8 5
? 8 17
? 8 18
? 9 18
? 8 18
? 10 18
? 13 18
? 11 18
? 12 18
? 12 18
? 12 3
! 12 3
? 14 5
? 13 5
? 10 5
? 12 5
? 11 5
? 11 5
? 11 7
! 11 3
? 12 4
? 11 4
? 13 4
? 15 4
? 1 4
? 2 4
? 1 4
? 1 5
! 1 3
? 13 6
? 12 6
? 14 6
? 2 6
? 3 6
? 2 6
? 2 7
! 2 5
? 5...

ok ok (1000 test cases)

1000
21
5
4
6
4
3
3
5
1
22
6
7
5
6
7
6
5
1
1
20
9
8
4
3
3
3
2
1
22
6
5
6
7
6
5
6
1
21
6
5
3
3
2
2
1
1
21
7
8
6
5
6
5
5
9
1
24
7
6
3
4
3
2
2
3
1
22
10
10
9
6
8
8
8
6
1
21
2
3
3
2
1
1
23
7
8
6
6
4
5
4
7
1
21
5
4
2
2
1
1
1
1
24
7
6
6
4
5
4
1
1
20
9
9
9
9
2
1
24
11
11
10
5
4
4
4
7
1
23
9
8
3
4
4
3
1
1
2...

? 2 12
? 1 12
? 18 12
? 20 12
? 21 12
? 21 12
? 21 14
! 21 10
? 2 13
? 1 13
? 3 13
? 7 13
? 5 13
? 4 13
? 3 13
? 3 17
! 3 17
? 17 7
? 16 7
? 12 7
? 10 7
? 11 7
? 11 7
? 11 9
! 11 5
? 8 19
? 7 19
? 3 19
? 5 19
? 6 19
? 7 19
? 7 1
! 7 15
? 17 6
? 16 6
? 12 6
? 14 6
? 13 6
? 13 6
? 13 7
! 13 7
? 13 2
?...

ok ok (1000 test cases)

1000
25
8
9
7
4
5
4
3
3
5
1
25
6
7
5
4
3
2
3
2
1
1
25
6
7
7
6
1
1
25
12
12
12
12
11
12
10
5
4
4
4
1
1
26
12
11
6
3
2
2
2
1
1
26
7
8
6
7
8
7
6
9
1
26
11
12
10
7
8
7
6
6
11
1
27
13
12
11
7
9
9
9
1
1
25
8
9
7
2
4
3
2
3
1
27
10
9
5
6
5
4
4
1
1
27
11
10
7
10
9
10
9
1
1
27
9
10
8
7
6
5
6
5
1
1
26
9
10
8
7...

? 21 8
? 20 8
? 22 8
? 2 8
? 24 8
? 25 8
? 1 8
? 1 8
? 1 10
! 1 6
? 21 8
? 20 8
? 22 8
? 2 8
? 24 8
? 25 8
? 1 8
? 25 8
? 25 9
! 25 9
? 6 18
? 5 18
? 7 18
? 6 18
? 6 23
! 6 23
? 19 6
? 19 7
? 20 7
? 20 8
? 21 8
? 20 8
? 22 8
? 2 8
? 4 8
? 3 8
? 3 8
? 3 11
! 3 11
? 4 17
? 3 17
? 24 17
? 21 17
? 20 17...

ok ok (1000 test cases)

1000
29
14
13
13
12
8
9
10
9
1
1
28
11
12
10
7
7
8
7
1
1
30
13
12
8
9
8
7
7
3
1
29
13
12
6
5
5
6
5
3
1
28
10
9
7
10
8
9
8
5
1
29
6
7
5
7
6
4
5
4
1
1
29
12
13
11
5
4
4
3
3
1
1
28
11
12
10
7
9
9
8
8
10
1
30
12
11
5
5
6
5
4
1
30
12
13
11
8
10
10
9
9
1
1
28
14
13
13
12
7
10
11
11
11
1
1
29
14
14
14
13
1...

? 28 13
? 28 14
? 27 14
? 29 14
? 6 14
? 3 14
? 4 14
? 3 14
? 3 22
! 3 22
? 4 18
? 3 18
? 5 18
? 11 18
? 8 18
? 9 18
? 8 18
? 8 24
! 8 24
? 8 23
? 7 23
? 1 23
? 4 23
? 3 23
? 2 23
? 2 23
? 2 29
! 2 17
? 21 6
? 20 6
? 14 6
? 11 6
? 13 6
? 12 6
? 13 6
? 13 10
! 13 2
? 16 2
? 15 2
? 9 2
? 12 2
? 14 2
?...

ok ok (1000 test cases)

1000
32
13
14
12
5
5
4
5
4
7
1
30
14
14
13
8
10
9
8
8
14
1
32
10
11
9
8
6
8
7
6
1
1
31
10
11
9
8
10
8
9
8
1
1
32
5
4
7
3
3
2
2
3
1
32
16
16
14
15
13
6
5
5
6
5
1
1
31
9
10
10
9
8
1
31
15
15
14
15
13
8
10
10
10
1
1
32
12
11
4
3
3
2
2
1
1
30
14
13
7
4
2
1
1
1
1
31
6
5
8
8
6
5
1
1
31
9
10
10
9
8
1
33
15...

? 28 12
? 27 12
? 29 12
? 4 12
? 7 12
? 5 12
? 6 12
? 5 12
? 5 15
! 5 9
? 20 5
? 19 5
? 21 5
? 27 5
? 24 5
? 25 5
? 26 5
? 26 5
? 26 12
! 26 28
? 5 21
? 4 21
? 6 21
? 13 21
? 9 21
? 11 21
? 10 21
? 9 21
? 9 26
! 9 26
? 13 28
? 12 28
? 14 28
? 20 28
? 17 28
? 15 28
? 16 28
? 15 28
? 15 4
! 15 4
? 6 2...

ok ok (1000 test cases)

1000
34
10
11
9
6
6
4
5
4
7
1
33
8
9
7
8
10
8
7
12
1
33
12
13
11
4
3
3
2
2
1
1
34
11
10
5
7
5
4
4
7
1
34
9
8
9
7
7
6
6
1
1
35
17
17
17
16
16
15
9
13
15
16
15
1
1
34
12
13
11
6
8
6
5
5
1
1
34
8
9
7
9
10
8
7
1
1
34
16
15
8
4
3
3
3
1
1
33
9
8
9
5
7
6
5
1
1
33
15
16
14
7
5
6
6
6
11
1
34
16
16
15
9
13
14...

? 25 8
? 24 8
? 26 8
? 33 8
? 29 8
? 31 8
? 32 8
? 31 8
? 31 11
! 31 5
? 5 21
? 4 21
? 6 21
? 13 21
? 9 21
? 7 21
? 6 21
? 6 27
! 6 15
? 14 30
? 13 30
? 15 30
? 22 30
? 25 30
? 23 30
? 24 30
? 24 30
? 24 31
! 24 31
? 18 1
? 17 1
? 10 1
? 14 1
? 12 1
? 11 1
? 11 1
? 11 4
! 11 32
? 5 22
? 4 22
? 31 22...

ok ok (1000 test cases)

1000
36
17
16
9
13
15
15
15
1
1
36
13
14
12
8
8
6
7
6
1
1
36
15
14
6
2
3
3
2
3
1
36
7
8
6
6
2
4
3
2
1
1
36
9
8
8
4
6
5
4
1
1
36
8
9
7
9
11
9
8
7
13
1
35
12
13
13
12
7
1
36
9
10
10
9
1
1
36
8
9
7
7
3
5
4
3
1
1
36
16
15
9
13
13
14
13
1
1
36
9
10
8
9
6
6
5
5
1
1
36
12
11
9
7
7
6
6
7
1
36
17
16
8
4
3
3
...

? 22 4
? 21 4
? 13 4
? 17 4
? 19 4
? 20 4
? 20 4
? 20 18
! 20 18
? 12 30
? 11 30
? 13 30
? 21 30
? 17 30
? 19 30
? 20 30
? 19 30
? 19 35
! 19 35
? 23 5
? 22 5
? 14 5
? 10 5
? 8 5
? 9 5
? 10 5
? 10 6
! 10 4
? 34 16
? 33 16
? 35 16
? 7 16
? 3 16
? 5 16
? 4 16
? 3 16
? 3 17
! 3 17
? 11 29
? 10 29
? 2 2...

ok ok (1000 test cases)

1000
37
18
18
18
17
17
16
8
6
6
7
6
1
1
36
17
17
16
8
4
3
3
3
5
1
38
19
17
18
16
10
14
14
13
13
1
1
37
12
11
5
7
5
4
4
1
1
37
18
18
18
17
17
16
10
14
14
15
14
1
1
36
12
11
9
13
11
10
10
7
1
37
10
11
9
9
11
9
8
8
1
1
37
18
18
18
18
17
18
16
9
12
10
10
10
1
1
37
16
17
15
9
13
13
12
12
12
1
37
12
13
11...

? 2 20
? 2 21
? 3 21
? 3 22
? 2 22
? 4 22
? 12 22
? 16 22
? 14 22
? 15 22
? 14 22
? 14 27
! 14 27
? 12 30
? 11 30
? 13 30
? 21 30
? 25 30
? 27 30
? 26 30
? 26 30
? 26 32
! 26 28
? 13 32
? 14 33
? 13 33
? 15 33
? 23 33
? 19 33
? 17 33
? 18 33
? 18 33
? 18 7
! 18 7
? 29 10
? 28 10
? 20 10
? 24 10
? 22...

ok ok (1000 test cases)

1000
39
9
8
10
12
10
9
8
1
1
38
10
9
3
5
3
2
2
3
1
38
13
12
4
6
4
3
3
5
1
39
12
13
11
10
13
11
10
10
13
1
38
15
16
14
10
10
10
9
9
17
1
39
4
3
10
7
5
4
3
1
1
39
14
15
13
7
9
7
6
6
11
1
38
18
18
18
18
2
1
39
17
16
10
15
16
15
15
4
1
39
13
12
10
15
14
13
12
8
1
39
4
5
3
7
3
1
2
1
1
1
38
18
18
17
9
6
7...

? 26 6
? 25 6
? 16 6
? 21 6
? 23 6
? 24 6
? 25 6
? 25 13
! 25 13
? 3 22
? 2 22
? 32 22
? 36 22
? 34 22
? 33 22
? 33 22
? 33 23
! 33 21
? 36 17
? 35 17
? 27 17
? 23 17
? 25 17
? 26 17
? 26 17
? 26 19
! 26 15
? 39 19
? 38 19
? 1 19
? 9 19
? 5 19
? 3 19
? 2 19
? 2 19
? 2 28
! 2 10
? 15 34
? 14 34
? 16 ...

ok ok (1000 test cases)

1000
40
8
9
7
10
7
5
6
5
1
1
40
6
7
5
10
5
3
4
3
5
1
40
11
10
10
14
12
11
10
1
1
40
8
7
6
3
3
2
2
1
1
40
16
15
6
2
4
3
2
1
1
40
9
8
10
8
6
7
6
11
1
41
14
13
10
9
7
8
7
1
1
40
19
19
18
10
14
13
13
13
1
1
40
18
19
17
8
4
4
3
3
5
1
40
16
15
10
11
13
12
11
5
1
40
4
5
5
4
1
1
41
16
15
6
6
8
7
6
6
1
40
17...

? 23 3
? 22 3
? 24 3
? 33 3
? 28 3
? 26 3
? 27 3
? 26 3
? 26 7
! 26 7
? 9 29
? 8 29
? 10 29
? 19 29
? 14 29
? 12 29
? 13 29
? 12 29
? 12 31
! 12 27
? 4 24
? 3 24
? 34 24
? 39 24
? 1 24
? 2 24
? 3 24
? 3 33
! 3 33
? 20 40
? 19 40
? 10 40
? 15 40
? 13 40
? 14 40
? 14 40
? 14 1
! 14 1
? 2 22
? 1 22
? 3...

ok ok (1000 test cases)

1000
42
11
10
11
14
12
11
10
1
1
41
20
19
19
18
9
4
2
3
2
1
1
41
20
19
19
18
9
6
9
8
8
1
1
41
7
8
6
10
6
4
5
4
1
1
41
9
8
11
10
8
7
7
1
1
41
9
8
11
6
6
5
5
1
1
41
20
19
19
18
11
16
16
17
16
1
1
41
19
20
18
10
14
12
11
10
10
1
1
41
11
10
11
14
12
11
10
11
1
41
20
20
20
19
19
18
9
4
4
3
3
1
1
41
10
11...

? 18 39
? 17 39
? 8 39
? 13 39
? 15 39
? 16 39
? 17 39
? 17 6
! 17 6
? 16 36
? 16 37
? 15 37
? 17 37
? 26 37
? 31 37
? 33 37
? 34 37
? 33 37
? 33 38
! 33 38
? 29 8
? 29 9
? 28 9
? 30 9
? 39 9
? 3 9
? 41 9
? 40 9
? 40 9
? 40 16
! 40 16
? 13 33
? 12 33
? 14 33
? 23 33
? 18 33
? 16 33
? 17 33
? 16 33
?...

ok ok (1000 test cases)

1000
43
6
7
5
8
3
3
2
2
1
1
42
18
19
17
8
6
6
7
6
11
1
43
7
6
8
3
4
3
2
2
1
1
43
6
7
5
11
7
5
4
4
1
1
43
21
21
21
20
20
19
11
16
17
18
17
1
1
43
10
11
9
11
13
11
10
9
1
1
43
19
18
11
13
13
12
12
1
1
43
20
21
19
11
15
13
12
11
11
21
1
42
13
12
11
10
10
9
9
1
1
42
20
19
11
15
14
15
15
1
1
42
15
16
14
...

? 42 20
? 41 20
? 43 20
? 9 20
? 4 20
? 2 20
? 3 20
? 3 20
? 3 21
! 3 21
? 4 25
? 3 25
? 5 25
? 14 25
? 19 25
? 16 25
? 17 25
? 16 25
? 16 30
! 16 20
? 26 4
? 25 4
? 15 4
? 20 4
? 23 4
? 22 4
? 21 4
? 21 4
? 21 5
! 21 5
? 33 11
? 32 11
? 34 11
? 43 11
? 38 11
? 36 11
? 35 11
? 35 11
? 35 14
! 35 14
...

ok ok (1000 test cases)

1000
44
16
15
11
16
17
16
15
7
1
44
7
6
10
5
4
3
4
3
5
1
43
16
17
15
6
6
4
5
4
1
1
43
21
21
21
21
20
21
19
10
5
4
5
5
1
1
44
17
18
16
6
6
8
7
6
11
1
44
22
22
20
21
19
11
16
19
18
18
1
1
44
17
16
6
5
4
3
4
3
5
1
44
20
19
11
14
14
13
13
3
1
43
20
21
19
10
6
8
7
7
7
1
1
43
14
13
9
8
6
7
6
9
1
44
17
16
...

? 42 20
? 41 20
? 31 20
? 36 20
? 39 20
? 40 20
? 41 20
? 41 34
! 41 6
? 9 31
? 8 31
? 42 31
? 3 31
? 6 31
? 5 31
? 4 31
? 5 31
? 5 33
! 5 29
? 12 33
? 11 33
? 13 33
? 22 33
? 27 33
? 24 33
? 25 33
? 24 33
? 24 36
! 24 36
? 1 22
? 1 23
? 2 23
? 2 24
? 3 24
? 2 24
? 4 24
? 13 24
? 18 24
? 20 24
? 19 ...

ok ok (1000 test cases)

1000
45
20
21
19
9
4
2
3
2
1
1
45
11
10
4
5
3
2
3
2
3
1
45
10
11
9
11
12
9
8
8
15
1
45
8
9
7
9
4
5
4
3
3
1
1
45
11
12
10
8
5
5
4
4
7
1
45
12
11
11
6
8
7
6
11
1
45
19
18
8
7
10
9
8
1
1
45
4
5
3
11
6
3
2
2
1
1
44
19
20
18
11
13
11
10
11
10
19
1
45
12
11
12
10
9
8
9
8
1
1
44
22
20
21
21
20
1
1
45
15
16...

? 27 4
? 26 4
? 28 4
? 38 4
? 43 4
? 45 4
? 1 4
? 45 4
? 45 5
! 45 5
? 21 43
? 20 43
? 10 43
? 15 43
? 13 43
? 12 43
? 11 43
? 12 43
? 12 44
! 12 42
? 3 25
? 2 25
? 4 25
? 14 25
? 9 25
? 6 25
? 5 25
? 5 25
? 5 32
! 5 18
? 27 4
? 26 4
? 28 4
? 38 4
? 33 4
? 30 4
? 31 4
? 32 4
? 32 4
? 32 6
! 32 6
? 4...

ok ok (1000 test cases)

1000
46
4
5
3
12
8
5
4
3
5
1
46
7
8
6
10
5
4
3
4
3
1
1
46
18
19
17
12
16
15
14
15
14
1
1
46
19
20
18
8
7
6
5
6
5
9
1
46
17
16
12
11
13
12
11
7
1
46
7
8
6
12
11
8
7
6
11
1
46
6
5
12
10
7
6
5
1
1
46
14
13
5
8
6
5
4
4
7
1
46
22
22
22
22
2
1
46
23
23
21
22
20
10
7
10
11
10
1
1
45
18
19
17
7
6
9
8
7
13
1...

? 10 33
? 9 33
? 11 33
? 21 33
? 16 33
? 13 33
? 12 33
? 11 33
? 11 35
! 11 31
? 25 2
? 24 2
? 26 2
? 36 2
? 31 2
? 28 2
? 29 2
? 30 2
? 29 2
? 29 4
! 29 4
? 3 26
? 2 26
? 4 26
? 14 26
? 9 26
? 6 26
? 7 26
? 8 26
? 7 26
? 7 39
! 7 39
? 38 15
? 37 15
? 39 15
? 3 15
? 8 15
? 5 15
? 6 15
? 7 15
? 6 15
...

ok ok (1000 test cases)

1000
1000000000
499999999
499999999
499999998
250000000
374999999
312500000
343750000
359374999
351562499
347656250
349609374
348632812
348144531
347900391
348022462
348083497
348114014
348098755
348091126
348087312
348089219
348088266
348088743
348088981
348088863
348088922
348088893
348088908
3480...

? 720136291 220136291
? 720136290 220136291
? 720136292 220136291
? 970136291 220136291
? 845136291 220136291
? 907636291 220136291
? 876386291 220136291
? 860761291 220136291
? 868573791 220136291
? 872480041 220136291
? 870526916 220136291
? 871503478 220136291
? 871991759 220136291
? 872235900 22...

ok ok (1000 test cases)

1000
1000000000
499999969
499999968
249999969
125000001
187499970
156249970
140625001
148437501
152343751
154296845
153320314
153808564
153564424
153442385
153503420
153533938
153549197
153556826
153560610
153558734
153559688
153560134
153559896
153559777
153559739
153559747
153559732
153559731
1535...

? 749691146 249691146
? 749691145 249691146
? 499691146 249691146
? 374691147 249691146
? 437191147 249691146
? 405941147 249691146
? 390316147 249691146
? 398128647 249691146
? 402034897 249691146
? 403988022 249691146
? 403011460 249691146
? 403499741 249691146
? 403255601 249691146
? 403133531 24...

ok ok (1000 test cases)

1000
1000000000
354423855
354423856
354423854
250000000
229423855
187500001
198173855
182548855
179687501
178642605
177734376
177666043
177246094
177421903
177299833
177238798
177215576
177223539
177215910
177212095
177213668
177212714
177212237
177211999
177211976
177211939
177211947
177211932
1772...

? 59862169 559862169
? 59862168 559862169
? 59862170 559862169
? 309862169 559862169
? 184862169 559862169
? 247362169 559862169
? 216112169 559862169
? 231737169 559862169
? 239549669 559862169
? 235643419 559862169
? 237596544 559862169
? 236619981 559862169
? 237108262 559862169
? 236864121 55986...

ok ok (1000 test cases)

1000
1000000000
253604936
253604935
250000000
128604936
187500072
156250072
140625072
132812572
128906322
126953197
127628374
127140093
126895952
126831126
126834917
126804400
126815867
126808237
126804422
126802515
126803447
126802970
126802732
126802613
126802553
126802523
126802508
126802507
1268...

? 511559778 11559778
? 511559777 11559778
? 261559778 11559778
? 386559778 11559778
? 324059778 11559778
? 355309778 11559778
? 370934778 11559778
? 378747278 11559778
? 382653528 11559778
? 384606653 11559778
? 385583216 11559778
? 385094935 11559778
? 384850794 11559778
? 384728724 11559778
? 3847...

ok ok (1000 test cases)

1000
1000000000
288090905
288090904
97700933
163090905
100590905
69340905
82075933
74263433
70357183
68404058
68364343
67915776
68120203
67998133
67937098
67906580
67900517
67898951
67896702
67897044
67896090
67896225
67895986
67895971
67895926
67895942
67895927
67895920
67895922
67895920
67895919
6...

? 178322937 678322937
? 178322936 678322937
? 928322937 678322937
? 53322937 678322937
? 990822937 678322937
? 959572937 678322937
? 943947937 678322937
? 951760437 678322937
? 955666687 678322937
? 957619812 678322937
? 958596375 678322937
? 958108094 678322937
? 958352235 678322937
? 958230165 678...

ok ok (1000 test cases)

1000
999999999
499999998
499999999
499999997
249999999
125000001
187500000
156250001
171875001
179687500
175781250
173828126
174804689
175292970
175537110
175415041
175476076
175506593
175491334
175483705
175479891
175481798
175480844
175480367
175480129
175480010
175479951
175479980
175479965
17547...

? 894098503 394098503
? 894098502 394098503
? 894098504 394098503
? 144098503 394098503
? 269098502 394098503
? 206598502 394098503
? 237848502 394098503
? 222223502 394098503
? 214411002 394098503
? 218317252 394098503
? 220270377 394098503
? 219293814 394098503
? 218805533 394098503
? 218561392 39...

ok ok (1000 test cases)

1000
999999999
499999957
499999956
249999957
125000001
187499958
156250001
171875001
179687458
175781251
177734333
176757814
177246052
177001912
176879885
176940920
176971395
176956136
176948550
176952322
176950458
176951412
176951846
176951608
176951532
176951549
176951519
176951526
176951518
17695...

? 11224625 511224624
? 11224624 511224624
? 761224624 511224624
? 636224625 511224624
? 698724625 511224624
? 667474625 511224624
? 683099625 511224624
? 690912125 511224624
? 687005875 511224624
? 688959000 511224624
? 687982438 511224624
? 688470719 511224624
? 688226579 511224624
? 688104509 5112...

ok ok (1000 test cases)

1000
999999999
279628131
279628132
279628130
250000000
154628131
187500000
156250000
140625000
146815632
142909382
140956257
139979695
140136718
139892577
139857625
139831542
139827108
139816283
139819479
139815664
139814375
139814711
139814234
139814136
139814115
139814076
139814086
139814071
13981...

? 22458908 522458907
? 22458907 522458907
? 22458909 522458907
? 272458907 522458907
? 147458908 522458907
? 209958907 522458907
? 178708907 522458907
? 163083907 522458907
? 155271407 522458907
? 159177657 522458907
? 161130782 522458907
? 162107344 522458907
? 162595625 522458907
? 162351484 52245...

ok ok (1000 test cases)

1000
999999999
437397644
437397643
250000000
312397644
249897644
218750066
234272644
226460144
222553894
220600769
219624207
219135926
218891785
218769715
218708680
218719548
218704289
218701051
218700474
218699144
218699520
218699043
218698906
218698923
218698863
218698877
218698862
218698855
21869...

? 475191281 975191280
? 475191280 975191280
? 225191281 975191280
? 350191281 975191280
? 287691281 975191280
? 256441281 975191280
? 272066281 975191280
? 264253781 975191280
? 260347531 975191280
? 258394406 975191280
? 257417844 975191280
? 256929563 975191280
? 256685422 975191280
? 256563352 97...

ok ok (1000 test cases)

1000
999999999
493953976
493953977
493953975
243953977
125000001
181453978
150203978
134578978
126766478
122860228
123781991
122805428
122371947
122561287
122439217
122378182
122347664
122356689
122349060
122345245
122345756
122344802
122344769
122344563
122344650
122344591
122344561
122344548
12234...

? 385665577 885665576
? 385665576 885665576
? 385665578 885665576
? 635665576 885665576
? 760665575 885665576
? 698165575 885665576
? 729415575 885665576
? 745040575 885665576
? 752853075 885665576
? 756759325 885665576
? 758712450 885665576
? 757735887 885665576
? 757247606 885665576
? 757491746 88...

ok ok (1000 test cases)

1000
536870912
192728191
192728190
134217728
175464669
159173759
158687453
150785151
154493149
152395997
151347421
150823133
150560989
150654079
150588543
150555775
150544605
150547583
150543487
150542557
150542463
150542045
150542207
150542079
150542015
150542013
150541999
150542005
150542001
15054...

? 233988918 502424374
? 233988917 502424374
? 99771190 502424374
? 166880054 502424374
? 200434486 502424374
? 183657270 502424374
? 192045878 502424374
? 187851574 502424374
? 189948726 502424374
? 190997302 502424374
? 191521590 502424374
? 191783734 502424374
? 191914806 502424374
? 191849270 502...

ok ok (1000 test cases)

1000
536870911
244408484
244408485
244408483
110190757
43081894
9527462
14516130
6127522
5333158
4030370
4284582
3760294
3768226
3637154
3694758
3661990
3645606
3637414
3633318
3635106
3634082
3633570
3633314
3633190
3633250
3633218
3633202
3633194
3633190
3633188
3633189
3633188
7266375
1
536870911...

? 207688671 476124126
? 207688670 476124126
? 207688672 476124126
? 341906398 476124126
? 409015261 476124126
? 442569693 476124126
? 459346909 476124126
? 450958301 476124126
? 446763997 476124126
? 448861149 476124126
? 447812573 476124126
? 448336861 476124126
? 448599005 476124126
? 448467933 47...

ok ok (1000 test cases)