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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 12 25
? 1 12
? 13 25
? 4 12
? 2 12
! 1 6
? 12 25
? 1 12
? 13 25
? 12 23
? 12 24
! 9 25
? 12 25
? 1 12
? 13 25
? 12 21
? 12 23
? 12 22
! 6 23
? 12 25
? 1 12
? 13 25
? 2 12
? 3 12
? 4 12
! 3 11
? 13 26
? 1 13
? 14 26
? 13 20
? 13 17
? 13 19
! 18 20
? 13 26
? 1 13
? 14 26
? 13 22
? 13 24
? 13 25
! 6 ...

ok ok (1000 test cases)

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

? 14 29
? 1 14
? 15 29
? 6 14
? 3 14
? 4 14
! 3 22
? 14 28
? 1 14
? 15 28
? 14 23
? 14 26
? 14 25
? 14 24
! 8 24
? 15 30
? 1 15
? 16 30
? 2 15
? 3 15
! 2 17
? 14 29
? 1 14
? 15 29
? 2 14
? 3 14
! 2 13
? 14 28
? 1 14
? 15 28
? 14 25
? 14 24
? 14 23
! 14 23
? 14 29
? 1 14
? 15 29
? 4 14
? 2 14
? 3 14
...

ok ok (1000 test cases)

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

? 16 32
? 1 16
? 17 32
? 6 16
? 3 16
? 4 16
? 5 16
! 5 9
? 15 30
? 1 15
? 16 30
? 15 23
? 15 27
? 15 29
? 15 28
! 26 28
? 16 32
? 1 16
? 17 32
? 16 25
? 16 29
? 16 27
? 16 26
! 9 26
? 15 31
? 1 15
? 16 31
? 2 15
? 3 15
? 4 15
! 4 15
? 16 32
? 1 16
? 17 32
? 4 16
? 2 16
? 3 16
! 3 21
? 16 32
? 1 16
?...

ok ok (1000 test cases)

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

? 17 34
? 1 17
? 18 34
? 17 26
? 17 30
? 17 32
? 17 31
! 5 31
? 16 33
? 1 16
? 17 33
? 4 16
? 6 16
? 7 16
! 6 15
? 16 33
? 1 16
? 17 33
? 16 28
? 16 31
? 16 30
! 24 31
? 17 34
? 1 17
? 18 34
? 17 30
? 17 32
? 17 31
! 11 32
? 17 34
? 1 17
? 18 34
? 6 17
? 3 17
? 2 17
! 2 27
? 17 35
? 1 17
? 18 35
? 7...

ok ok (1000 test cases)

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

? 18 36
? 1 18
? 19 36
? 18 28
? 18 24
? 18 22
? 18 21
? 18 20
! 18 20
? 18 36
? 1 18
? 19 36
? 18 35
? 18 34
! 19 35
? 18 36
? 1 18
? 19 36
? 6 18
? 3 18
? 4 18
? 5 18
! 4 10
? 18 36
? 1 18
? 19 36
? 2 18
? 3 18
? 4 18
! 3 17
? 18 36
? 1 18
? 19 36
? 18 28
? 18 32
? 18 30
? 18 31
! 6 32
? 18 36
? 1...

ok ok (1000 test cases)

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

? 18 37
? 1 18
? 19 37
? 18 30
? 18 26
? 18 28
? 18 27
! 14 27
? 18 36
? 1 18
? 19 36
? 18 28
? 18 24
? 18 26
? 18 27
! 26 28
? 19 38
? 1 19
? 20 38
? 4 19
? 6 19
? 7 19
? 8 19
! 7 18
? 18 37
? 1 18
? 19 37
? 8 18
? 12 18
? 14 18
? 13 18
! 13 21
? 18 37
? 1 18
? 19 37
? 18 31
? 18 28
? 18 27
? 18 26...

ok ok (1000 test cases)

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

? 19 39
? 20 39
? 21 39
? 1 19
? 1 20
? 2 20
? 1 21
? 10 20
? 14 20
? 12 20
? 13 20
! 13 25
? 19 38
? 1 19
? 20 38
? 19 34
? 19 32
? 19 33
! 21 33
? 19 38
? 1 19
? 20 38
? 19 30
? 19 26
? 19 24
? 19 25
! 15 26
? 19 39
? 1 19
? 20 39
? 6 19
? 3 19
? 2 19
! 2 10
? 19 38
? 1 19
? 20 38
? 19 31
? 19 27
...

ok ok (1000 test cases)

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

? 20 40
? 1 20
? 21 40
? 7 20
? 10 20
? 8 20
! 7 26
? 20 40
? 21 40
? 22 40
? 1 20
? 1 21
? 2 21
? 1 22
? 10 21
? 14 21
? 12 21
? 13 21
! 12 27
? 20 40
? 1 20
? 21 40
? 8 20
? 4 20
? 2 20
? 3 20
! 3 33
? 20 40
? 1 20
? 21 40
? 4 20
? 2 20
! 1 14
? 20 40
? 1 20
? 21 40
? 20 32
? 20 28
? 20 26
? 20 27...

ok ok (1000 test cases)

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

? 21 42
? 1 21
? 22 42
? 5 21
? 8 21
? 6 21
? 7 21
! 6 17
? 20 41
? 1 20
? 21 41
? 20 33
? 20 37
? 20 39
? 20 38
! 33 38
? 20 41
? 1 20
? 21 41
? 20 38
? 20 40
? 20 39
! 16 40
? 20 41
? 1 20
? 21 41
? 20 36
? 20 34
? 20 35
! 16 36
? 20 41
? 1 20
? 21 41
? 7 20
? 10 20
? 12 20
? 11 20
! 10 23
? 20 41...

ok ok (1000 test cases)

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

? 21 43
? 1 21
? 22 43
? 2 21
? 3 21
! 3 21
? 21 42
? 1 21
? 22 42
? 9 21
? 13 21
? 15 21
? 16 21
? 17 21
! 16 20
? 21 43
? 1 21
? 22 43
? 3 21
? 4 21
? 5 21
! 5 21
? 21 43
? 1 21
? 22 43
? 21 35
? 21 31
? 21 33
? 21 34
! 14 35
? 21 43
? 1 21
? 22 43
? 21 33
? 21 38
? 21 41
? 21 40
? 21 39
! 5 40
? ...

ok ok (1000 test cases)

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

? 22 44
? 1 22
? 23 44
? 22 34
? 22 39
? 22 42
? 22 41
? 22 40
! 6 41
? 22 44
? 1 22
? 23 44
? 6 22
? 3 22
? 4 22
? 5 22
! 5 29
? 21 43
? 1 21
? 22 43
? 21 38
? 21 35
? 21 37
? 21 36
! 24 36
? 21 43
? 1 21
? 22 43
? 21 34
? 21 29
? 21 27
? 21 28
! 18 28
? 22 44
? 1 22
? 23 44
? 10 22
? 5 22
? 2 22
?...

ok ok (1000 test cases)

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

? 22 45
? 1 22
? 23 45
? 22 36
? 22 41
? 22 43
? 22 44
! 5 45
? 22 45
? 1 22
? 23 45
? 22 38
? 22 42
? 22 40
? 22 41
! 12 42
? 22 45
? 1 22
? 23 45
? 5 22
? 7 22
? 6 22
! 5 18
? 22 45
? 1 22
? 23 45
? 8 22
? 4 22
? 6 22
? 7 22
! 6 32
? 22 45
? 1 22
? 23 45
? 5 22
? 2 22
? 3 22
! 2 14
? 22 45
? 1 22
...

ok ok (1000 test cases)

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

? 23 46
? 1 23
? 24 46
? 10 23
? 15 23
? 12 23
? 11 23
! 11 31
? 23 46
? 1 23
? 24 46
? 5 23
? 2 23
? 3 23
? 4 23
! 4 29
? 23 46
? 24 46
? 25 46
? 1 23
? 1 24
? 2 24
? 1 25
? 12 24
? 6 24
? 9 24
? 7 24
? 8 24
! 7 39
? 23 46
? 1 23
? 24 46
? 9 23
? 4 23
? 6 23
? 7 23
! 6 11
? 23 46
? 1 23
? 24 46
? 2...

ok ok (1000 test cases)

1000
1000000000
499999999
499999999
499999998
250000001
375000000
312500001
343750001
359375001
367187501
371093751
373046875
372070313
371582033
371826174
371948244
372009279
372039797
372055055
372047426
372043612
372045520
372046474
372046951
372047189
372047308
372047368
372047397
372047382
3720...

? 500000000 1000000000
? 1 500000000
? 500000001 1000000000
? 500000000 750000001
? 500000000 875000001
? 500000000 812500001
? 500000000 843750001
? 500000000 859375001
? 500000000 867187501
? 500000000 871093751
? 500000000 873046876
? 500000000 872070314
? 500000000 871582033
? 500000000 87182617...

ok ok (1000 test cases)

1000
1000000000
499999969
499999968
499999970
249999985
124999993
62500028
93750026
109374994
101562495
97656245
95703151
96679714
97167964
96923824
96801754
96740750
96771237
96755978
96748380
96752164
96750257
96749303
96748857
96749096
96749184
96749125
96749097
96749110
96749103
96749099
9674909...

? 500000000 1000000000
? 1 500000000
? 500000001 1000000000
? 249999984 500000000
? 374999976 500000000
? 437499972 500000000
? 406249974 500000000
? 390624975 500000000
? 398437474 500000000
? 402343724 500000000
? 404296849 500000000
? 403320286 500000000
? 402832005 500000000
? 403076145 50000000...

ok ok (1000 test cases)

1000
1000000000
474148193
474148192
474148192
237074097
144388856
203657380
233291642
248108773
244482662
240778379
238926238
238000167
237537132
237305614
237189855
237131976
237103036
237088566
237081331
237077714
237075905
237075001
237074549
237074323
237074210
237074153
237074125
237074111
2370...

? 500000000 1000000000
? 1 500000000
? 500000001 1000000000
? 237074096 500000000
? 355611144 500000000
? 296342620 500000000
? 266708358 500000000
? 251891227 500000000
? 244482661 500000000
? 240778378 500000000
? 238926237 500000000
? 238000166 500000000
? 237537131 500000000
? 237305613 50000000...

ok ok (1000 test cases)

1000
1000000000
230485380
230485381
230485381
115242690
172863965
144053292
129647956
122445288
118843954
117043287
116142953
115692786
115467703
115355161
115298890
115270755
115256687
115249653
115246136
115244378
115243499
115243059
115242839
115242729
115242674
115242663
115242660
115242657
1152...

? 500000000 1000000000
? 1 500000000
? 500000001 1000000000
? 500000000 884757310
? 500000000 827135965
? 500000000 855946638
? 500000000 870351974
? 500000000 877554642
? 500000000 881155976
? 500000000 882956643
? 500000000 883856977
? 500000000 884307144
? 500000000 884532227
? 500000000 88464476...

ok ok (1000 test cases)

1000
1000000000
288090905
288090906
288090904
348392259
276369533
252079542
258363851
249361010
247578122
247110300
246452767
246547622
246266283
246312098
246241764
246231115
246224181
246222323
246219785
246220125
246219026
246219236
246218961
246218888
246218893
246218859
246218870
246218861
2462...

? 500000000 1000000000
? 1 500000000
? 500000001 1000000000
? 500000000 855954548
? 500000000 927977274
? 500000000 963988637
? 500000000 945982956
? 500000000 954985797
? 500000000 959487217
? 500000000 957236507
? 500000000 958361862
? 500000000 957799185
? 500000000 958080524
? 500000000 95822119...

ok ok (1000 test cases)

1000
999999999
499999998
499999997
499999999
250000000
374999999
312499999
281250000
296874999
289062499
285156249
283203124
282226562
281738281
281494140
281372071
281433105
281402588
281387329
281379701
281383515
281381608
281380655
281381132
281381371
281381489
281381431
281381460
281381446
28138...

? 499999999 999999999
? 1 499999999
? 500000000 999999999
? 249999999 499999999
? 124999999 499999999
? 187499999 499999999
? 218749999 499999999
? 203124999 499999999
? 210937499 499999999
? 214843749 499999999
? 216796874 499999999
? 217773436 499999999
? 218261717 499999999
? 218505858 499999999
...

ok ok (1000 test cases)

1000
999999999
499999957
499999958
499999956
249999979
125000033
187500028
218749982
203124984
195312485
191406235
189453110
188476548
187988310
188232408
188110381
188171416
188201891
188186632
188179003
188175231
188177096
188176142
188175708
188175947
188176066
188176126
188176156
188176152
18817...

? 499999999 999999999
? 1 499999999
? 500000000 999999999
? 499999999 750000021
? 499999999 625000032
? 499999999 687500027
? 499999999 718750024
? 499999999 703125026
? 499999999 695312527
? 499999999 691406277
? 499999999 689453152
? 499999999 688476590
? 499999999 687988309
? 499999999 688232450
...

ok ok (1000 test cases)

1000
999999999
324545947
324545946
324545946
162272974
243409461
202841217
182557095
172415034
167344004
164808489
163540731
162906852
162589913
162431443
162352208
162312591
162292782
162282878
162277926
162275450
162274212
162273593
162273283
162273128
162273051
162273012
162272993
162272983
16227...

? 499999999 999999999
? 1 499999999
? 500000000 999999999
? 162272973 499999999
? 243409460 499999999
? 202841216 499999999
? 182557094 499999999
? 172415033 499999999
? 167344003 499999999
? 164808488 499999999
? 163540730 499999999
? 162906851 499999999
? 162589912 499999999
? 162431442 499999999
...

ok ok (1000 test cases)

1000
999999999
487015081
487015082
487015082
243507541
134738690
195615575
226054018
241273239
248882850
247312280
245409877
244458676
243983075
243745275
243626375
243566925
243537200
243522337
243514906
243511190
243509332
243508403
243507939
243507707
243507591
243507533
243507512
243507518
24350...

? 499999999 999999999
? 1 499999999
? 500000000 999999999
? 499999999 756492459
? 499999999 634738689
? 499999999 695615574
? 499999999 726054017
? 499999999 741273238
? 499999999 748882849
? 499999999 752687654
? 499999999 754590057
? 499999999 755541258
? 499999999 756016859
? 499999999 756254659
...

ok ok (1000 test cases)

1000
999999999
265285131
265285130
265285130
367357434
315586167
282425526
265845205
257555045
261140051
259067511
258031241
257513106
257295977
257383573
257318806
257286423
257279785
257278327
257275737
257276303
257275291
257275231
257275038
257275104
257275041
257275009
257275023
257275015
25727...

? 499999999 999999999
? 1 499999999
? 500000000 999999999
? 132642565 499999999
? 66321282 499999999
? 33160641 499999999
? 16580320 499999999
? 8290160 499999999
? 4145080 499999999
? 6217620 499999999
? 7253890 499999999
? 7772025 499999999
? 8031092 499999999
? 7901558 499999999
? 7966325 4999999...

ok ok (1000 test cases)

1000
536870912
261621267
261621268
261621268
130810634
72219506
98107976
81756647
79684482
77668815
77640565
76646857
77129586
76874096
76746351
76682479
76650543
76634575
76638873
76634881
76632885
76633577
76633078
76632828
76632761
76632765
76632734
76632746
76632738
76632734
76632732
76632733
1
...

? 268435456 536870912
? 1 268435456
? 268435457 536870912
? 268435456 406060279
? 268435456 340654962
? 268435456 373357621
? 268435456 357006292
? 268435456 348830627
? 268435456 352918460
? 268435456 350874544
? 268435456 351896502
? 268435456 351385523
? 268435456 351641013
? 268435456 351768758
...

ok ok (1000 test cases)

1000
536870911
244408485
244408486
244408484
146231214
183306364
176782275
192026192
184388427
180569544
181396923
180442203
180092183
180203523
180084183
180032513
180054348
180039431
180031972
180028783
180030108
180029176
180028710
180028549
180028594
180028536
180028519
180028522
180028515
18002...

? 268435455 536870911
? 1 268435455
? 268435456 536870911
? 268435455 414666669
? 268435455 475768790
? 268435455 445217730
? 268435455 460493260
? 268435455 468131025
? 268435455 471949908
? 268435455 473859349
? 268435455 472904629
? 268435455 472427269
? 268435455 472665949
? 268435455 472546609
...

ok ok (1000 test cases)