Tip: Click on the bar to expand more detailed information

2
6
2
1
2
1
2
2
1
4
1
1
1
1
1
1

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

ok ok (2 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 1 17
? 2 17
? 32 17
? 9 17
? 5 17
? 7 17
? 6 17
? 16 1
? 18 1
! 5 9
? 1 16
? 2 16
? 30 16
? 23 16
? 27 16
? 29 16
? 28 16
? 15 1
? 17 1
! 28 26
? 1 17
? 2 18
? 3 19
? 4 19
? 2 19
? 11 19
? 7 19
? 9 19
? 10 19
? 18 3
? 20 3
! 9 26
? 1 16
? 2 16
? 31 16
? 9 16
? 5 16
? 3 16
? 4 16
? 15 1
? 17 1
! 4 ...

ok ok (1000 test cases)

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

? 1 18
? 2 19
? 3 19
? 1 19
? 11 19
? 7 19
? 5 19
? 6 19
? 18 2
? 20 2
! 5 31
? 1 17
? 2 17
? 33 17
? 9 17
? 5 17
? 7 17
? 6 17
? 16 1
? 18 1
! 6 15
? 1 17
? 2 17
? 33 17
? 25 17
? 29 17
? 31 17
? 30 17
? 16 1
? 18 1
! 31 24
? 1 18
? 2 18
? 34 18
? 26 18
? 30 18
? 32 18
? 31 18
? 17 1
? 19 1
! 32 11...

ok ok (1000 test cases)

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

? 1 19
? 2 20
? 3 20
? 1 20
? 11 20
? 15 20
? 17 20
? 18 20
? 19 20
? 19 2
? 21 2
! 18 20
? 1 19
? 2 19
? 36 19
? 28 19
? 32 19
? 34 19
? 35 19
? 18 1
? 20 1
! 35 19
? 1 19
? 2 19
? 36 19
? 10 19
? 6 19
? 4 19
? 5 19
? 18 1
? 20 1
! 4 10
? 1 19
? 2 19
? 36 19
? 10 19
? 6 19
? 4 19
? 3 19
? 18 1
? 20...

ok ok (1000 test cases)

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

? 1 19
? 2 19
? 37 19
? 28 19
? 24 19
? 26 19
? 27 19
? 18 1
? 20 1
! 27 14
? 1 19
? 2 19
? 36 19
? 28 19
? 24 19
? 26 19
? 27 19
? 18 1
? 20 1
! 28 26
? 1 20
? 2 20
? 38 20
? 11 20
? 6 20
? 8 20
? 7 20
? 19 1
? 21 1
! 7 18
? 1 19
? 2 19
? 37 19
? 10 19
? 14 19
? 12 19
? 13 19
? 18 1
? 20 1
! 13 21
...

ok ok (1000 test cases)

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

? 1 20
? 2 20
? 39 20
? 11 20
? 15 20
? 13 20
? 14 20
? 19 1
? 21 1
! 13 25
? 1 20
? 2 20
? 38 20
? 29 20
? 34 20
? 32 20
? 33 20
? 19 1
? 21 1
! 33 21
? 1 20
? 2 21
? 3 22
? 4 22
? 2 22
? 13 22
? 17 22
? 15 22
? 16 22
? 21 3
? 23 3
! 15 26
? 1 20
? 2 20
? 39 20
? 11 20
? 6 20
? 4 20
? 3 20
? 19 1
?...

ok ok (1000 test cases)

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

? 1 21
? 2 21
? 40 21
? 11 21
? 6 21
? 8 21
? 7 21
? 20 1
? 22 1
! 7 26
? 1 21
? 2 21
? 40 21
? 11 21
? 16 21
? 13 21
? 12 21
? 20 1
? 22 1
! 12 27
? 1 21
? 2 21
? 40 21
? 11 21
? 6 21
? 4 21
? 3 21
? 20 1
? 22 1
! 3 33
? 1 21
? 2 21
? 40 21
? 20 1
? 22 1
? 11 1
? 16 1
? 14 1
? 13 1
! 1 14
? 1 21
? ...

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 1 22
? 2 22
? 43 22
? 12 22
? 7 22
? 4 22
? 3 22
? 21 1
? 23 1
! 3 21
? 1 22
? 2 22
? 42 22
? 12 22
? 17 22
? 14 22
? 15 22
? 16 22
? 21 1
? 23 1
! 16 20
? 1 22
? 2 22
? 43 22
? 12 22
? 7 22
? 4 22
? 5 22
? 6 22
? 21 1
? 23 1
! 5 21
? 1 22
? 2 22
? 43 22
? 33 22
? 38 22
? 36 22
? 35 22
? 34 22
? 2...

ok ok (1000 test cases)

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

? 1 23
? 2 24
? 3 25
? 4 25
? 2 25
? 14 25
? 9 25
? 6 25
? 7 25
? 24 3
? 26 3
! 6 41
? 1 23
? 2 23
? 44 23
? 12 23
? 7 23
? 4 23
? 5 23
? 6 23
? 22 1
? 24 1
! 5 29
? 1 22
? 2 22
? 43 22
? 33 22
? 38 22
? 36 22
? 35 22
? 21 1
? 23 1
! 36 24
? 1 22
? 1 23
? 2 23
? 2 24
? 3 24
? 4 24
? 2 24
? 14 24
? 1...

ok ok (1000 test cases)

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

? 1 23
? 2 23
? 45 23
? 34 23
? 40 23
? 43 23
? 44 23
? 22 1
? 24 1
! 45 5
? 1 23
? 2 23
? 45 23
? 34 23
? 40 23
? 43 23
? 42 23
? 41 23
? 22 1
? 24 1
! 42 12
? 1 23
? 2 23
? 45 23
? 12 23
? 7 23
? 4 23
? 5 23
? 6 23
? 22 1
? 24 1
! 5 18
? 1 23
? 2 23
? 45 23
? 12 23
? 7 23
? 4 23
? 5 23
? 6 23
? 22...

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

1000
1000000000
499999999
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
3720...

? 1 500000001
? 2 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
? 87194...

ok ok (1000 test cases)

1000
1000000000
499999969
499999968
499999970
249999969
124999969
62500000
93750000
109374969
101562469
97656219
95703125
96679688
97167938
96923798
96801728
96740724
96771211
96755952
96748354
96752138
96750231
96749277
96748831
96749070
96749158
96749099
96749100
96749110
96749102
96749098
9674909...

? 1 500000001
? 2 500000001
? 1000000000 500000001
? 250000001 500000001
? 375000001 500000001
? 437500001 500000001
? 406250001 500000001
? 390625001 500000001
? 398437501 500000001
? 402343751 500000001
? 404296876 500000001
? 403320313 500000001
? 402832032 500000001
? 403076172 500000001
? 40319...

ok ok (1000 test cases)

1000
1000000000
474148191
474148190
474148192
250000000
349148191
286648191
255398191
239773191
242187501
238281251
237820066
237304688
237331785
237087645
237182617
237121582
237091064
237075805
237080016
237076202
237074295
237074851
237074374
237074135
237074176
237074117
237074105
237074102
2370...

? 1 500000001
? 2 500000001
? 1000000000 500000001
? 250000001 500000001
? 125000001 500000001
? 187500001 500000001
? 218750001 500000001
? 234375001 500000001
? 242187501 500000001
? 238281251 500000001
? 236328126 500000001
? 237304688 500000001
? 236816407 500000001
? 237060547 500000001
? 23718...

ok ok (1000 test cases)

1000
1000000000
230485382
230485383
230485381
249999930
124999930
167985382
136735382
121110382
117187430
117204132
115251007
116210867
115722586
115478445
115356375
115295340
115264822
115249563
115243378
115245748
115243841
115242887
115242902
115242664
115242767
115242707
115242677
115242662
1152...

? 1 500000001
? 2 500000001
? 1000000000 500000001
? 750000001 500000001
? 875000001 500000001
? 937500001 500000001
? 906250001 500000001
? 890625001 500000001
? 882812501 500000001
? 886718751 500000001
? 884765626 500000001
? 883789064 500000001
? 884277345 500000001
? 884521486 500000001
? 88464...

ok ok (1000 test cases)

1000
1000000000
288090905
288090906
288090904
250000000
329346805
266846805
256840905
251221805
249028405
247315555
247075280
246338992
246586999
246342859
246220789
246277956
246247438
246232179
246224550
246220735
246218882
246219781
246219304
246219066
246218947
246218887
246218857
246218868
2462...

? 1 500000001
? 2 500000001
? 1000000000 500000001
? 750000001 500000001
? 875000001 500000001
? 937500001 500000001
? 968750001 500000001
? 953125001 500000001
? 960937501 500000001
? 957031251 500000001
? 958984376 500000001
? 958007814 500000001
? 958496095 500000001
? 958251955 500000001
? 95812...

ok ok (1000 test cases)

1000
999999999
499999998
499999997
499999999
249999999
374999998
312499998
281249999
296874998
289062498
285156248
283203123
282226561
281738280
281494139
281372070
281433104
281402587
281387328
281379700
281383514
281381607
281380654
281381131
281381370
281381488
281381430
281381459
281381445
28138...

? 1 500000000
? 2 500000000
? 999999999 500000000
? 250000001 500000000
? 125000001 500000000
? 187500001 500000000
? 218750001 500000000
? 203125001 500000000
? 210937501 500000000
? 214843751 500000000
? 216796876 500000000
? 217773438 500000000
? 218261719 500000000
? 218505860 500000000
? 218627...

ok ok (1000 test cases)

1000
999999999
499999957
499999958
499999956
249999957
125000000
187500000
218749957
203124957
195312457
191406207
189453082
188476520
187988282
188232380
188110353
188171388
188201863
188186604
188178975
188175203
188177068
188176157
188176591
188176353
188176234
188176174
188176144
188176149
18817...

? 1 500000000
? 2 500000000
? 999999999 500000000
? 750000000 500000000
? 625000000 500000000
? 687500000 500000000
? 718750000 500000000
? 703125000 500000000
? 695312500 500000000
? 691406250 500000000
? 689453125 500000000
? 688476563 500000000
? 687988282 500000000
? 688232423 500000000
? 688110...

ok ok (1000 test cases)

1000
999999999
324545945
324545944
324545946
249999999
199545945
187500001
168295945
171875001
164062501
164389695
162436570
163085938
162597657
162353516
162314500
162292481
162283983
162277222
162276354
162273407
162274447
162273493
162273016
162273168
162273049
162272989
162272987
162272974
16227...

? 1 500000000
? 2 500000000
? 999999999 500000000
? 250000001 500000000
? 125000001 500000000
? 187500001 500000000
? 156250001 500000000
? 171875001 500000000
? 164062501 500000000
? 160156251 500000000
? 162109376 500000000
? 163085938 500000000
? 162597657 500000000
? 162353516 500000000
? 162231...

ok ok (1000 test cases)

1000
999999999
487015083
487015084
487015082
249999935
362015083
299515083
268265083
252640083
244827583
246093685
244140560
243851021
243652278
243606881
243530207
243545846
243515329
243514948
243507700
243511133
243509225
243508271
243507794
243507556
243507581
243507522
243507526
243507511
24350...

? 1 500000000
? 2 500000000
? 999999999 500000000
? 750000000 500000000
? 875000000 500000000
? 812500000 500000000
? 781250000 500000000
? 765625000 500000000
? 757812500 500000000
? 753906250 500000000
? 755859375 500000000
? 756835938 500000000
? 756347657 500000000
? 756591798 500000000
? 756469...

ok ok (1000 test cases)

1000
999999999
265285129
265285128
265285130
249999999
374264885
311764885
280514885
264889885
257472629
260983635
259030510
258053947
257565666
257321525
257350559
257289524
257291007
257275748
257281895
257278081
257276174
257275220
257275271
257275032
257275101
257275042
257275012
257275017
25727...

? 1 500000000
? 2 500000000
? 999999999 500000000
? 250000001 500000000
? 125000001 500000000
? 62500001 500000000
? 31250001 500000000
? 15625001 500000000
? 7812501 500000000
? 11718751 500000000
? 9765626 500000000
? 8789063 500000000
? 8300782 500000000
? 8056641 500000000
? 7934571 500000000
? ...

ok ok (1000 test cases)

1000
536870912
261621269
261621270
261621268
127403541
67108864
93849109
77071893
75497472
79691776
78290725
77242149
76717861
76809749
76678677
76652325
76645909
76635941
76637717
76633621
76633893
76632869
76633109
76632853
76632741
76632789
76632757
76632741
76632733
76632737
76632735
76632734
26...

? 1 268435457
? 2 268435457
? 536870912 268435457
? 402653185 268435457
? 335544321 268435457
? 369098753 268435457
? 352321537 268435457
? 343932929 268435457
? 348127233 268435457
? 350224385 268435457
? 351272961 268435457
? 351797249 268435457
? 352059393 268435457
? 351928321 268435457
? 351862...

ok ok (1000 test cases)

1000
536870911
244408485
244408486
244408484
134217728
182757403
210854053
194076837
185688229
181493925
180660251
180445349
180135963
180183205
180052133
180070427
180037659
180035749
180029467
180031653
180029605
180028581
180028955
180028699
180028571
180028517
180028539
180028523
180028515
18002...

? 1 268435456
? 2 268435456
? 536870911 268435456
? 402653184 268435456
? 469762048 268435456
? 503316480 268435456
? 486539264 268435456
? 478150656 268435456
? 473956352 268435456
? 471859200 268435456
? 472907776 268435456
? 472383488 268435456
? 472645632 268435456
? 472514560 268435456
? 472449...

ok ok (1000 test cases)