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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 1 19
? 10 28
? 9 28
? 18 28
? 22 28
? 20 28
? 19 28
? 18 36
! 18 20
? 1 19
? 36 19
? 35 19
? 35 19
! 35 19
? 1 19
? 36 19
? 7 19
? 4 19
? 5 19
? 4 28
! 4 10
? 1 19
? 36 19
? 3 19
? 4 19
? 3 21
! 3 17
? 1 19
? 10 28
? 9 28
? 5 28
? 7 28
? 6 28
? 6 32
! 6 32
? 1 19
? 36 19
? 7 19
? 10 19
? 11 19
? 1...

ok ok (1000 test cases)

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

? 1 19
? 37 19
? 29 19
? 25 19
? 27 19
? 26 19
? 27 24
! 27 14
? 1 19
? 36 19
? 28 19
? 24 19
? 26 19
? 27 19
? 28 26
! 28 26
? 1 20
? 38 20
? 5 20
? 7 20
? 8 20
? 7 22
! 7 18
? 1 19
? 37 19
? 8 19
? 12 19
? 14 19
? 13 19
? 13 21
! 13 21
? 1 19
? 37 19
? 32 19
? 29 19
? 28 19
? 27 19
? 27 19
! 27 19...

ok ok (1000 test cases)

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

? 1 20
? 39 20
? 10 20
? 14 20
? 12 20
? 13 20
? 13 25
! 13 25
? 1 20
? 38 20
? 35 20
? 33 20
? 32 20
? 33 21
! 33 21
? 1 20
? 10 29
? 9 29
? 14 29
? 16 29
? 15 29
? 15 32
! 15 26
? 1 20
? 39 20
? 7 20
? 4 20
? 2 20
? 3 20
? 2 30
! 2 10
? 1 20
? 38 20
? 31 20
? 28 20
? 26 20
? 25 20
? 26 21
! 26 21
...

ok ok (1000 test cases)

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

? 1 21
? 40 21
? 7 21
? 10 21
? 8 21
? 7 26
! 7 26
? 1 21
? 40 21
? 10 21
? 14 21
? 12 21
? 13 21
? 12 27
! 12 27
? 1 21
? 40 21
? 8 21
? 4 21
? 2 21
? 3 21
? 3 33
! 3 33
? 1 21
? 40 21
? 5 21
? 3 21
? 2 21
? 1 28
! 1 14
? 1 21
? 40 21
? 33 21
? 29 21
? 27 21
? 28 21
? 28 23
! 28 23
? 1 21
? 40 21
?...

ok ok (1000 test cases)

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

? 1 22
? 42 22
? 6 22
? 9 22
? 7 22
? 6 27
! 6 17
? 1 21
? 41 21
? 33 21
? 37 21
? 39 21
? 38 21
? 38 33
! 38 33
? 1 21
? 41 21
? 38 21
? 40 21
? 39 21
? 40 26
! 40 16
? 1 21
? 41 21
? 36 21
? 33 21
? 35 21
? 36 26
! 36 16
? 1 21
? 41 21
? 7 21
? 10 21
? 11 21
? 10 23
! 10 23
? 1 21
? 41 21
? 33 21
...

ok ok (1000 test cases)

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

? 1 22
? 43 22
? 3 22
? 4 22
? 3 23
! 3 21
? 1 22
? 42 22
? 10 22
? 14 22
? 16 22
? 17 22
? 16 24
! 16 20
? 1 22
? 43 22
? 4 22
? 5 22
? 6 22
? 5 23
! 5 21
? 1 22
? 43 22
? 35 22
? 31 22
? 33 22
? 34 22
? 35 30
! 35 14
? 1 22
? 1 23
? 11 32
? 10 32
? 3 32
? 7 32
? 5 32
? 4 32
? 5 40
! 5 40
? 1 22
? ...

ok ok (1000 test cases)

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

? 1 23
? 12 34
? 11 34
? 5 34
? 8 34
? 7 34
? 6 34
? 6 41
! 6 41
? 1 23
? 44 23
? 6 23
? 3 23
? 4 23
? 5 23
? 5 29
! 5 29
? 1 22
? 43 22
? 38 22
? 36 22
? 35 22
? 36 24
! 36 24
? 1 22
? 1 23
? 11 32
? 10 32
? 17 32
? 20 32
? 18 32
? 19 32
? 18 36
! 18 28
? 1 23
? 44 23
? 10 23
? 5 23
? 3 23
? 2 23
?...

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 1 24
? 46 24
? 10 24
? 14 24
? 12 24
? 11 24
? 11 31
! 11 31
? 1 24
? 46 24
? 5 24
? 3 24
? 4 24
? 4 29
! 4 29
? 1 24
? 46 24
? 12 24
? 6 24
? 9 24
? 7 24
? 8 24
? 7 39
! 7 39
? 1 24
? 46 24
? 10 24
? 5 24
? 7 24
? 6 24
? 6 37
! 6 11
? 1 24
? 46 24
? 3 24
? 2 24
? 1 28
! 1 20
? 1 24
? 46 24
? 11 2...

ok ok (1000 test cases)

1000
1000000000
499999999
499999998
250000000
374999999
312500000
343750000
359375000
367187500
371093750
373046874
372070312
371582032
371826173
371948243
372009278
372039796
372055054
372047425
372043611
372045519
372046473
372046950
372047188
372047307
372047367
372047396
372047381
372047375
3720...

? 1 500000001
? 1000000000 500000001
? 750000001 500000001
? 875000001 500000001
? 812500001 500000001
? 843750001 500000001
? 859375001 500000001
? 867187501 500000001
? 871093751 500000001
? 873046876 500000001
? 872070314 500000001
? 871582033 500000001
? 871826174 500000001
? 871948244 500000001...

ok ok (1000 test cases)

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

? 1 500000001
? 1000000000 500000001
? 249999985 500000001
? 374999977 500000001
? 437499973 500000001
? 406249975 500000001
? 390624976 500000001
? 398437475 500000001
? 402343725 500000001
? 404296850 500000001
? 403320287 500000001
? 402832006 500000001
? 403076146 500000001
? 403198216 500000001...

ok ok (1000 test cases)

1000
1000000000
474148191
474148192
237074096
144388857
203657381
233291643
248108774
244482661
240778378
238926237
238000166
237537131
237305613
237189854
237131975
237103035
237088565
237081330
237077713
237075904
237075000
237074548
237074322
237074209
237074152
237074124
237074110
237074103
2370...

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

ok ok (1000 test cases)

1000
1000000000
230485382
230485381
115242691
172863966
144053293
129647957
122445289
118843955
117043288
116142954
115692787
115467704
115355162
115298891
115270756
115256688
115249654
115246137
115244379
115243500
115243060
115242840
115242730
115242675
115242664
115242661
115242658
115242657
1152...

? 1 500000001
? 1000000000 500000001
? 884757310 500000001
? 827135965 500000001
? 855946638 500000001
? 870351974 500000001
? 877554642 500000001
? 881155976 500000001
? 882956643 500000001
? 883856977 500000001
? 884307144 500000001
? 884532227 500000001
? 884644769 500000001
? 884701040 500000001...

ok ok (1000 test cases)

1000
1000000000
288090905
288090904
348392258
276369532
252079541
258363850
249361009
247578121
247110299
246452766
246547621
246266282
246312097
246241763
246231114
246224180
246222322
246219784
246220124
246219025
246219235
246218960
246218887
246218892
246218858
246218869
246218860
246218856
2462...

? 1 500000001
? 1000000000 500000001
? 855954548 500000001
? 927977274 500000001
? 963988637 500000001
? 945982956 500000001
? 954985797 500000001
? 959487217 500000001
? 957236507 500000001
? 958361862 500000001
? 957799185 500000001
? 958080524 500000001
? 958221193 500000001
? 958150859 500000001...

ok ok (1000 test cases)

1000
999999999
499999998
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
281381453
28138...

? 1 500000000
? 999999999 500000000
? 250000000 500000000
? 125000000 500000000
? 187500000 500000000
? 218750000 500000000
? 203125000 500000000
? 210937500 500000000
? 214843750 500000000
? 216796875 500000000
? 217773437 500000000
? 218261718 500000000
? 218505859 500000000
? 218627929 500000000
...

ok ok (1000 test cases)

1000
999999999
499999957
499999956
249999978
125000032
187500027
218749981
203124983
195312484
191406234
189453109
188476547
187988309
188232407
188110380
188171415
188201890
188186631
188179002
188175230
188177095
188176141
188175707
188175946
188176065
188176125
188176155
188176151
188176144
18817...

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

ok ok (1000 test cases)

1000
999999999
324545945
324545946
162272973
243409459
202841216
182557094
172415033
167344003
164808488
163540730
162906851
162589912
162431442
162352207
162312590
162292781
162282877
162277925
162275449
162274211
162273592
162273282
162273127
162273050
162273011
162272992
162272982
162272977
16227...

? 1 500000000
? 999999999 500000000
? 162272973 500000000
? 243409459 500000000
? 202841216 500000000
? 182557094 500000000
? 172415033 500000000
? 167344003 500000000
? 164808488 500000000
? 163540730 500000000
? 162906851 500000000
? 162589912 500000000
? 162431442 500000000
? 162352207 500000000
...

ok ok (1000 test cases)

1000
999999999
487015083
487015082
243507541
134738688
195615573
226054016
241273237
248882848
247312282
245409879
244458678
243983077
243745277
243626377
243566927
243537202
243522339
243514908
243511192
243509334
243508405
243507941
243507709
243507593
243507535
243507512
243507520
243507513
24350...

? 1 500000000
? 999999999 500000000
? 756492458 500000000
? 634738688 500000000
? 695615573 500000000
? 726054016 500000000
? 741273237 500000000
? 748882848 500000000
? 752687653 500000000
? 754590056 500000000
? 755541257 500000000
? 756016858 500000000
? 756254658 500000000
? 756373558 500000000
...

ok ok (1000 test cases)

1000
999999999
265285129
265285130
367357435
315586167
282425526
265845205
257555045
261140049
259067509
258031239
257513104
257295977
257383571
257318804
257286421
257279785
257278325
257275737
257276301
257275289
257275231
257275036
257275104
257275041
257275009
257275021
257275013
257275009
25727...

? 1 500000000
? 999999999 500000000
? 132642565 500000000
? 66321283 500000000
? 33160642 500000000
? 16580321 500000000
? 8290161 500000000
? 4145081 500000000
? 6217621 500000000
? 7253891 500000000
? 7772026 500000000
? 8031093 500000000
? 7901559 500000000
? 7966326 500000000
? 7998709 500000000...

ok ok (1000 test cases)

1000
536870912
261621269
261621268
130810634
72219504
98107976
81756647
79684484
77668815
77640567
76646857
77129588
76874098
76746353
76682481
76650545
76634577
76638873
76634881
76632885
76633579
76633080
76632830
76632761
76632767
76632736
76632746
76632738
76632734
76632734
76632733
6814188
1
53...

? 1 268435457
? 536870912 268435457
? 406060278 268435457
? 340654961 268435457
? 373357620 268435457
? 357006291 268435457
? 348830626 268435457
? 352918459 268435457
? 350874543 268435457
? 351896501 268435457
? 351385522 268435457
? 351641012 268435457
? 351768757 268435457
? 351832629 268435457
...

ok ok (1000 test cases)

1000
536870911
244408485
244408484
146231213
183306363
176782274
192026191
184388426
180569543
181396922
180442202
180092182
180203522
180084182
180032512
180054347
180039430
180031971
180028782
180030107
180029175
180028709
180028548
180028593
180028535
180028518
180028521
180028514
180028514
18002...

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

ok ok (1000 test cases)