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
5
5
5
7
6
6
6
7
4
6
1
19
3
3
9
8
4
4
8
7
4
2
5
4
3
3
1
17
3
3
7
8
4
2
6
7
3
1
1
15
6
7
7
7
7
6
6
6
3
1
1
1
14
4
6
6
6
6
6
6
4
3
3
2
1
15
3
3
7
6
2
4
7
5
3
1
4
2
1
17
8
4
2
6
8
5
1
7
2
1
20
7
9
7
7
7
9
5
5
6
6
7
1
13
5
6
4
2
6
6
3
3
1
2
2
1
18
4
6
8
4
2
6
8
4
1
3
3
2
1
13
4
4
6
5
3
3
6
4
2
2
...

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 4 20
? 8 24
? 12 28
? 17 33
? 3 21
? 7 25
? 11 29
? 16 34
? 25 33
? 3 25
? 5 25
? 4 25
! 5 31
? 4 20
? 8 24
? 12 28
? 16 32
? 3 20
? 7 24
? 11 28
? 16 33
? 4 19
? 4 11
? 4 15
? 4 13
? 4 14
? 2 15
! 6 15
? 4 20
? 8 24
? 12 28
? 16 32
? 3 20
? 7 24
? 11 28
? 16 33
? 16 24
? 16 28
? 16 30
? 16 31
! 3...

ok ok (1000 test cases)

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

? 4 21
? 9 26
? 13 30
? 18 35
? 3 22
? 8 27
? 12 31
? 17 36
? 4 13
? 4 17
? 4 19
? 4 20
! 20 18
? 4 21
? 9 26
? 13 30
? 18 35
? 3 22
? 8 27
? 12 31
? 17 36
? 18 34
? 18 36
? 17 35
! 19 35
? 4 21
? 9 26
? 13 30
? 18 35
? 3 22
? 8 27
? 12 31
? 17 36
? 4 13
? 4 8
? 4 10
? 4 9
! 10 4
? 4 21
? 9 26
? 13 ...

ok ok (1000 test cases)

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

? 4 22
? 9 27
? 13 31
? 18 36
? 4 23
? 8 27
? 13 32
? 18 37
? 9 26
? 9 28
? 4 27
! 14 27
? 4 21
? 9 26
? 13 30
? 18 35
? 3 22
? 8 27
? 12 31
? 17 36
? 13 22
? 13 26
? 13 28
? 13 27
! 28 26
? 4 22
? 9 27
? 14 32
? 19 37
? 3 23
? 8 28
? 13 33
? 18 38
? 4 21
? 4 12
? 4 17
? 4 19
? 4 18
? 1 18
! 7 18
? ...

ok ok (1000 test cases)

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

? 4 23
? 9 28
? 14 33
? 19 38
? 4 24
? 9 29
? 14 34
? 19 39
? 9 27
? 9 18
? 9 23
? 9 25
? 9 24
? 5 25
! 13 25
? 4 22
? 9 27
? 14 32
? 19 37
? 3 23
? 8 28
? 13 33
? 18 38
? 19 36
? 19 27
? 19 32
? 19 34
? 19 33
? 17 33
! 21 33
? 4 22
? 9 27
? 14 32
? 19 37
? 3 23
? 8 28
? 13 33
? 18 38
? 9 26
? 9 17
...

ok ok (1000 test cases)

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

? 5 24
? 10 29
? 15 34
? 20 39
? 4 25
? 9 30
? 14 35
? 19 40
? 5 23
? 5 25
? 5 34
? 5 29
? 5 27
? 5 26
? 3 26
! 7 26
? 5 24
? 10 29
? 15 34
? 20 39
? 4 25
? 9 30
? 14 35
? 19 40
? 10 28
? 10 19
? 10 24
? 10 26
? 10 27
? 8 27
! 12 27
? 5 24
? 10 29
? 15 34
? 20 39
? 4 25
? 9 30
? 14 35
? 19 40
? 3 25...

ok ok (1000 test cases)

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

? 5 25
? 10 30
? 15 35
? 21 41
? 4 26
? 9 31
? 14 36
? 20 42
? 5 24
? 5 14
? 5 19
? 5 17
? 5 16
? 4 17
! 6 17
? 5 25
? 10 30
? 15 35
? 20 40
? 4 25
? 9 30
? 14 35
? 20 41
? 20 30
? 20 35
? 20 38
? 20 36
? 20 37
! 38 33
? 5 25
? 10 30
? 15 35
? 20 40
? 4 25
? 9 30
? 14 35
? 20 41
? 20 39
? 16 40
! 16...

ok ok (1000 test cases)

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

? 5 26
? 10 31
? 16 37
? 21 42
? 4 26
? 10 32
? 15 37
? 21 43
? 20 43
? 22 43
? 21 40
! 3 21
? 5 25
? 10 30
? 15 35
? 21 41
? 4 26
? 9 31
? 14 36
? 20 42
? 5 15
? 5 20
? 5 17
? 5 18
? 5 19
! 20 16
? 5 26
? 10 31
? 16 37
? 21 42
? 4 26
? 10 32
? 15 37
? 21 43
? 5 25
? 5 15
? 5 20
? 5 23
? 5 22
? 5 21...

ok ok (1000 test cases)

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

? 5 26
? 11 32
? 16 37
? 22 43
? 4 27
? 10 33
? 15 38
? 21 44
? 33 44
? 5 33
? 8 33
? 6 33
! 6 41
? 5 26
? 11 32
? 16 37
? 22 43
? 4 27
? 10 33
? 15 38
? 21 44
? 5 25
? 5 27
? 5 37
? 5 32
? 5 29
? 5 30
! 5 29
? 5 26
? 10 31
? 16 37
? 21 42
? 4 26
? 10 32
? 15 37
? 21 43
? 16 36
? 16 26
? 16 31
? 16 ...

ok ok (1000 test cases)

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

? 5 27
? 11 33
? 16 38
? 22 44
? 5 28
? 10 33
? 16 39
? 22 45
? 28 39
? 28 45
? 3 28
? 4 28
! 5 45
? 5 27
? 11 33
? 16 38
? 22 44
? 5 28
? 10 33
? 16 39
? 22 45
? 15 39
? 4 39
? 10 39
? 13 39
? 12 39
? 11 39
? 12 36
! 42 12
? 5 27
? 11 33
? 16 38
? 22 44
? 5 28
? 10 33
? 16 39
? 22 45
? 5 26
? 5 15
...

ok ok (1000 test cases)

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

? 5 27
? 11 33
? 17 39
? 23 45
? 4 28
? 10 34
? 16 40
? 22 46
? 11 32
? 11 21
? 11 27
? 11 30
? 11 31
! 11 31
? 5 27
? 11 33
? 17 39
? 23 45
? 4 28
? 10 34
? 16 40
? 22 46
? 3 28
? 5 28
? 4 27
! 29 4
? 5 27
? 11 33
? 17 39
? 23 45
? 4 28
? 10 34
? 16 40
? 22 46
? 9 34
? 34 44
? 4 34
? 7 34
? 6 34
? ...

ok ok (1000 test cases)

1000
1000000000
499999999
499999999
499999998
499999998
499999998
499999998
499999999
499999999
250000000
375000000
437500000
468750000
484375000
492187500
496093750
498046874
497070311
496582031
496826171
496948241
497009276
497039794
497055052
497047422
497043608
497045515
497046469
497046946
4970...

? 125000000 624999999
? 250000000 749999999
? 375000000 874999999
? 500000000 999999999
? 124999999 625000000
? 249999999 750000000
? 374999999 875000000
? 499999999 1000000000
? 375000000 625000000
? 375000000 750000000
? 375000000 812500000
? 375000000 843750000
? 375000000 859375000
? 375000000 8...

ok ok (1000 test cases)

1000
1000000000
499999968
499999968
499999968
499999970
499999970
499999970
499999970
499999968
250000000
374999969
312499969
281249969
265625000
273437500
277343750
279296844
278320281
277832031
278076171
278198241
278259245
278228758
278244017
278251615
278247831
278249738
278250692
278251138
2782...

? 125000000 624999999
? 250000000 749999999
? 375000000 874999999
? 500000000 999999999
? 124999999 625000000
? 249999999 750000000
? 374999999 875000000
? 499999999 1000000000
? 125000000 375000000
? 125000000 500000000
? 125000000 437500000
? 125000000 406250000
? 125000000 390625000
? 125000000 3...

ok ok (1000 test cases)

1000
1000000000
224148194
25851808
275851808
474148194
224148194
25851808
275851808
474148194
25851807
249999999
125000002
62500002
31250002
15625002
18039308
14133058
13671877
13156496
13183595
12939454
13034426
12973391
12942874
12927615
12931824
12928009
12926102
12926662
12926185
12925947
129259...

? 125000000 624999999
? 250000000 749999999
? 375000000 874999999
? 500000000 999999999
? 124999999 625000000
? 249999999 750000000
? 374999999 875000000
? 499999999 1000000000
? 250000000 749999998
? 250000000 499999999
? 250000000 624999999
? 250000000 687499999
? 250000000 718749999
? 250000000 7...

ok ok (1000 test cases)

1000
1000000000
480485379
269514623
19514623
230485379
480485379
269514623
19514623
230485379
19514624
19514622
250000001
125000071
62500071
31250071
15625071
11702123
11718821
9765696
10725561
10237280
9993139
9871069
9810034
9779516
9764257
9758066
9760443
9758536
9757582
9757589
9757350
9757463
9...

? 125000000 624999999
? 250000000 749999999
? 375000000 874999999
? 500000000 999999999
? 124999999 625000000
? 249999999 750000000
? 374999999 875000000
? 499999999 1000000000
? 375000000 874999998
? 375000000 875000000
? 124999999 375000000
? 375000000 999999999
? 375000000 937499999
? 375000000 9...

ok ok (1000 test cases)

1000
1000000000
288090906
295653194
454346808
288090904
288090904
295653194
454346808
288090906
250000000
329346807
266846807
256840905
251221807
249028405
247315557
247075280
246338995
246586998
246342857
246220787
246277960
246247443
246232184
246224555
246220740
246218879
246219787
246219310
2462...

? 125000000 624999999
? 250000000 749999999
? 375000000 874999999
? 500000000 999999999
? 124999999 625000000
? 249999999 750000000
? 374999999 875000000
? 499999999 1000000000
? 500000000 750000000
? 500000000 875000000
? 500000000 937500000
? 500000000 968750000
? 500000000 953125000
? 500000000 9...

ok ok (1000 test cases)

1000
999999999
499999998
499999999
499999999
499999999
499999999
499999998
499999998
499999998
249999999
124999999
62500000
93749999
78125000
85937500
89843750
91796875
92773437
93261718
93505859
93627928
93566894
93597411
93612670
93620298
93616484
93618391
93619344
93618867
93618628
93618510
93618...

? 124999999 624999998
? 249999999 749999998
? 374999999 874999998
? 499999999 999999998
? 124999999 624999999
? 249999999 749999999
? 374999999 874999999
? 499999999 999999999
? 124999999 374999999
? 124999999 249999999
? 124999999 187499999
? 124999999 218749999
? 124999999 203124999
? 124999999 21...

ok ok (1000 test cases)

1000
999999999
499999957
499999956
499999956
499999956
499999956
499999957
499999957
499999957
250000000
375000000
437500000
468749957
453124957
445312457
441406207
439453082
438476519
437988281
438232378
438110351
438171386
438201860
438186601
438178972
438175200
438177064
438176153
438176587
43817...

? 124999999 624999998
? 249999999 749999998
? 374999999 874999998
? 499999999 999999998
? 124999999 624999999
? 249999999 749999999
? 374999999 874999999
? 499999999 999999999
? 249999999 499999999
? 249999999 624999999
? 249999999 687499999
? 249999999 718749999
? 249999999 703124999
? 249999999 69...

ok ok (1000 test cases)

1000
999999999
74545949
175454053
425454053
324545948
74545948
175454054
425454054
324545947
74545949
74545947
250000000
125000000
62500000
43295948
46875000
39062500
39389698
37436573
38085937
37597656
37353515
37314503
37292480
37283986
37277221
37276357
37273406
37274450
37273496
37273019
3727316...

? 124999999 624999998
? 249999999 749999998
? 374999999 874999998
? 499999999 999999998
? 124999999 624999999
? 249999999 749999999
? 374999999 874999999
? 499999999 999999999
? 124999998 624999999
? 125000000 624999999
? 374999999 624999999
? 249999999 624999999
? 187499999 624999999
? 156249999 62...

ok ok (1000 test cases)

1000
999999999
262984922
12984922
237015080
487015080
262984921
12984921
237015081
487015081
12984922
12984920
249999935
124999935
62499935
31249935
15624935
7812435
9078671
7125546
6835872
6637265
6591731
6515195
6530696
6500178
6499937
6492548
6496123
6494216
6493262
6492785
6492547
6492428
649248...

? 124999999 624999998
? 249999999 749999998
? 374999999 874999998
? 499999999 999999998
? 124999999 624999999
? 249999999 749999999
? 374999999 874999999
? 499999999 999999999
? 249999998 749999999
? 250000000 749999999
? 499999999 749999999
? 374999999 749999999
? 312499999 749999999
? 281249999 74...

ok ok (1000 test cases)

1000
999999999
249264885
249264885
484714869
265285132
249264884
249264884
484714870
265285131
249264883
249999999
140285132
186764884
155514884
139889884
132472632
135983634
134030509
133053947
132565666
132321525
132350561
132289526
132291008
132275749
132281896
132278081
132276174
132275220
13227...

? 124999999 624999998
? 249999999 749999998
? 374999999 874999998
? 499999999 999999998
? 124999999 624999999
? 249999999 749999999
? 374999999 874999999
? 499999999 999999999
? 124999998 624999999
? 624999999 874999998
? 624999999 999999998
? 62499999 624999999
? 31249999 624999999
? 15624999 62499...

ok ok (1000 test cases)

1000
536870912
141031920
108355804
127403538
261621266
141031920
108355806
127403538
261621266
108355803
134217727
73923056
74801372
58024156
65534448
61340144
59242992
58194416
57670128
57762012
57630940
57604592
57598172
57588208
57589980
57585884
57586160
57585136
57585372
57585116
57585008
57585...

? 67108864 335544319
? 134217728 402653183
? 201326592 469762047
? 268435456 536870911
? 67108863 335544320
? 134217727 402653184
? 201326591 469762048
? 268435455 536870912
? 134217728 402653182
? 134217728 268435455
? 134217728 335544319
? 134217728 369098751
? 134217728 352321535
? 134217728 3439...

ok ok (1000 test cases)

1000
536870911
244408485
244408485
249866270
244408484
244408484
244408484
249866269
244408485
134217728
182757405
210854053
194076837
185688229
181493925
180660253
180445349
180135965
180183205
180052133
180070429
180037661
180035749
180029469
180031653
180029605
180028581
180028957
180028701
18002...

? 67108863 335544318
? 134217727 402653182
? 201326591 469762046
? 268435455 536870910
? 67108863 335544319
? 134217727 402653183
? 201326591 469762047
? 268435455 536870911
? 268435455 402653183
? 268435455 469762047
? 268435455 503316479
? 268435455 486539263
? 268435455 478150655
? 268435455 4739...

ok ok (1000 test cases)