Tip: Click on the bar to expand more detailed information

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

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

ok ok (2 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 1 14
? 1 14
? 1 22
? 1 6
! 1 6
? 1 14
? 1 14
? 1 20
? 1 8
? 2 14
? 25 14
? 25 14
? 20 14
? 23 14
? 25 14
? 24 14
? 25 14
? 25 19
! 25 9
? 1 14
? 2 14
? 2 15
? 3 15
? 3 16
? 3 16
? 3 1
? 3 6
? 4 16
? 2 16
? 4 16
? 9 16
? 6 16
? 7 16
? 6 16
? 6 9
! 6 23
? 1 14
? 1 14
? 1 19
? 1 9
? 2 14
? 25 14
? 2 ...

ok ok (1000 test cases)

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

? 1 16
? 1 16
? 1 24
? 1 8
? 2 16
? 29 16
? 2 16
? 8 16
? 4 16
? 2 16
? 3 16
? 3 16
? 3 10
! 3 22
? 1 15
? 1 15
? 1 27
? 1 3
? 2 15
? 28 15
? 28 15
? 22 15
? 26 15
? 24 15
? 23 15
? 24 15
? 24 22
! 24 8
? 1 16
? 1 16
? 1 18
? 1 14
? 2 16
? 30 16
? 2 16
? 9 16
? 5 16
? 3 16
? 2 16
? 2 16
? 2 15
! 2 1...

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 1 18
? 2 19
? 2 19
? 2 34
? 2 4
? 3 19
? 1 19
? 3 19
? 11 19
? 6 19
? 4 19
? 5 19
? 5 19
? 5 7
! 5 31
? 1 18
? 1 18
? 1 26
? 1 10
? 2 18
? 33 18
? 2 18
? 9 18
? 5 18
? 7 18
? 6 18
? 6 18
? 6 15
! 6 15
? 1 18
? 1 18
? 1 27
? 1 9
? 2 18
? 33 18
? 33 18
? 26 18
? 30 18
? 32 18
? 31 18
? 31 18
? 31 24...

ok ok (1000 test cases)

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

? 1 19
? 2 20
? 2 20
? 2 36
? 2 4
? 3 20
? 1 20
? 3 20
? 11 20
? 16 20
? 18 20
? 19 20
? 18 20
? 18 20
! 18 20
? 1 19
? 1 19
? 1 21
? 1 17
? 2 19
? 36 19
? 36 19
? 28 19
? 33 19
? 35 19
? 34 19
? 35 19
? 35 19
! 35 19
? 1 19
? 1 19
? 1 31
? 1 7
? 2 19
? 36 19
? 2 19
? 10 19
? 5 19
? 3 19
? 4 19
? 4 ...

ok ok (1000 test cases)

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

? 1 20
? 2 20
? 2 21
? 3 21
? 3 22
? 3 22
? 3 1
? 3 6
? 4 22
? 2 22
? 4 22
? 12 22
? 17 22
? 14 22
? 15 22
? 14 22
? 14 17
! 14 27
? 1 19
? 1 19
? 1 35
? 1 3
? 2 19
? 36 19
? 36 19
? 28 19
? 23 19
? 26 19
? 27 19
? 28 19
? 28 26
! 28 26
? 1 20
? 1 20
? 1 28
? 1 12
? 2 20
? 38 20
? 2 20
? 11 20
? 6 2...

ok ok (1000 test cases)

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

? 1 21
? 1 21
? 1 37
? 1 5
? 2 21
? 39 21
? 2 21
? 11 21
? 16 21
? 13 21
? 14 21
? 13 21
? 13 17
! 13 25
? 1 20
? 1 20
? 1 27
? 1 13
? 2 20
? 38 20
? 38 20
? 29 20
? 34 20
? 32 20
? 33 20
? 33 20
? 33 21
! 33 21
? 1 20
? 2 21
? 3 22
? 3 22
? 3 38
? 3 6
? 4 22
? 2 22
? 4 22
? 13 22
? 18 22
? 15 22
? ...

ok ok (1000 test cases)

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

? 1 21
? 1 21
? 1 32
? 1 10
? 2 21
? 40 21
? 2 21
? 11 21
? 6 21
? 8 21
? 7 21
? 7 21
? 7 16
! 7 26
? 1 21
? 1 21
? 1 38
? 1 4
? 2 21
? 40 21
? 2 21
? 11 21
? 16 21
? 13 21
? 12 21
? 12 21
? 12 15
! 12 27
? 1 21
? 1 21
? 1 35
? 1 7
? 2 21
? 40 21
? 2 21
? 11 21
? 6 21
? 3 21
? 4 21
? 3 21
? 3 9
! 3 ...

ok ok (1000 test cases)

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

? 1 22
? 1 22
? 1 32
? 1 12
? 2 22
? 42 22
? 2 22
? 12 22
? 6 22
? 9 22
? 7 22
? 6 22
? 6 17
! 6 17
? 1 22
? 1 22
? 1 37
? 1 7
? 2 22
? 41 22
? 41 22
? 32 22
? 37 22
? 40 22
? 39 22
? 38 22
? 38 22
? 38 33
! 38 33
? 1 22
? 1 22
? 1 30
? 1 14
? 2 22
? 41 22
? 41 22
? 32 22
? 37 22
? 40 22
? 39 22
? 4...

ok ok (1000 test cases)

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

? 1 23
? 1 23
? 1 27
? 1 19
? 2 23
? 43 23
? 2 23
? 12 23
? 6 23
? 3 23
? 4 23
? 3 23
? 3 21
! 3 21
? 1 22
? 1 22
? 1 39
? 1 5
? 2 22
? 42 22
? 2 22
? 12 22
? 17 22
? 14 22
? 15 22
? 16 22
? 16 22
? 16 20
! 16 20
? 1 23
? 1 23
? 1 29
? 1 17
? 2 23
? 43 23
? 2 23
? 12 23
? 6 23
? 3 23
? 4 23
? 5 23
?...

ok ok (1000 test cases)

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

? 1 23
? 2 24
? 3 25
? 3 25
? 3 44
? 3 6
? 4 25
? 2 25
? 4 25
? 14 25
? 8 25
? 5 25
? 6 25
? 7 25
? 6 25
? 6 9
! 6 41
? 1 23
? 1 23
? 1 33
? 1 13
? 2 23
? 44 23
? 2 23
? 12 23
? 6 23
? 3 23
? 4 23
? 5 23
? 5 23
? 5 17
! 5 29
? 1 23
? 1 23
? 1 32
? 1 14
? 2 23
? 43 23
? 43 23
? 33 23
? 39 23
? 36 23
...

ok ok (1000 test cases)

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

? 1 24
? 1 24
? 1 44
? 1 4
? 2 24
? 45 24
? 45 24
? 35 24
? 41 24
? 44 24
? 45 24
? 45 24
? 45 43
! 45 5
? 1 24
? 1 24
? 1 40
? 1 8
? 2 24
? 45 24
? 45 24
? 35 24
? 41 24
? 44 24
? 43 24
? 42 24
? 42 24
? 42 36
! 42 12
? 1 24
? 1 24
? 1 34
? 1 14
? 2 24
? 45 24
? 2 24
? 12 24
? 6 24
? 3 24
? 4 24
? ...

ok ok (1000 test cases)

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

? 1 24
? 1 24
? 1 41
? 1 7
? 2 24
? 46 24
? 2 24
? 13 24
? 7 24
? 10 24
? 11 24
? 12 24
? 11 24
? 11 17
! 11 31
? 1 24
? 1 24
? 1 32
? 1 16
? 2 24
? 46 24
? 2 24
? 13 24
? 7 24
? 4 24
? 5 24
? 4 24
? 4 19
! 4 29
? 1 24
? 1 24
? 1 45
? 1 3
? 2 24
? 46 24
? 2 24
? 13 24
? 7 24
? 10 24
? 8 24
? 7 24
? ...

ok ok (1000 test cases)

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

? 1 500000001
? 1 500000001
? 1 999999999
? 1 3
? 2 500000001
? 1000000000 500000001
? 1000000000 500000001
? 750000001 500000001
? 875000001 500000001
? 812500001 500000001
? 843750001 500000001
? 859375001 500000001
? 867187501 500000001
? 871093751 500000001
? 873046876 500000001
? 872070314 5000...

ok ok (1000 test cases)

1000
1000000000
499999969
499999969
32
32
499999968
499999970
499999968
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...

? 1 500000001
? 1 500000001
? 1 999999969
? 1 33
? 2 500000001
? 1000000000 500000001
? 2 500000001
? 250000001 500000001
? 375000001 500000001
? 437500001 500000001
? 406250001 500000001
? 390625001 500000001
? 398437501 500000001
? 402343751 500000001
? 404296876 500000001
? 403320313 500000001
? ...

ok ok (1000 test cases)

1000
1000000000
474148191
474148191
25851810
25851810
474148190
474148192
474148190
250000000
349148191
286648191
255398191
239773191
242187501
238281251
237820066
237304688
237331785
237087645
237182617
237121582
237091064
237075805
237080016
237076202
237074295
237074851
237074374
237074135
237074...

? 1 500000001
? 1 500000001
? 1 974148191
? 1 25851811
? 2 500000001
? 1000000000 500000001
? 2 500000001
? 250000001 500000001
? 125000001 500000001
? 187500001 500000001
? 218750001 500000001
? 234375001 500000001
? 242187501 500000001
? 238281251 500000001
? 236328126 500000001
? 237304688 500000...

ok ok (1000 test cases)

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

? 1 500000001
? 1 500000001
? 1 730485382
? 1 269514620
? 2 500000001
? 1000000000 500000001
? 1000000000 500000001
? 750000001 500000001
? 875000001 500000001
? 937500001 500000001
? 906250001 500000001
? 890625001 500000001
? 882812501 500000001
? 886718751 500000001
? 884765626 500000001
? 883789...

ok ok (1000 test cases)

1000
1000000000
288090905
288090905
83744101
211909096
288090906
288090904
288090904
250000000
329346805
266846805
256840905
251221805
249028405
247315555
247075280
246338992
246586999
246342859
246220789
246277956
246247438
246232179
246224550
246220735
246218882
246219781
246219304
246219066
24621...

? 1 500000001
? 1 500000001
? 1 788090905
? 1 211909097
? 2 500000001
? 1000000000 500000001
? 1000000000 500000001
? 750000001 500000001
? 875000001 500000001
? 937500001 500000001
? 968750001 500000001
? 953125001 500000001
? 960937501 500000001
? 957031251 500000001
? 958984376 500000001
? 958007...

ok ok (1000 test cases)

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

? 1 500000001
? 2 500000001
? 2 500000001
? 2 999999998
? 2 4
? 3 500000001
? 1 500000001
? 3 500000001
? 250000002 500000001
? 125000002 500000001
? 187500002 500000001
? 218750002 500000001
? 203125002 500000001
? 210937502 500000001
? 214843752 500000001
? 216796877 500000001
? 217773439 50000000...

ok ok (1000 test cases)

1000
999999999
499999956
499999956
44
45
499999957
499999955
499999955
249999956
124999999
187499999
218749956
203124956
195312456
191406206
189453081
188476519
187988281
188232379
188110352
188171387
188201862
188186603
188178974
188175202
188177067
188176156
188176590
188176352
188176233
188176173...

? 1 500000001
? 1 500000001
? 1 999999956
? 1 46
? 2 500000001
? 999999999 500000001
? 999999999 500000001
? 750000000 500000001
? 625000000 500000001
? 687500000 500000001
? 718750000 500000001
? 703125000 500000001
? 695312500 500000001
? 691406250 500000001
? 689453125 500000001
? 688476563 50000...

ok ok (1000 test cases)

1000
999999999
324545944
324545944
175454056
175454057
324545943
324545945
324545943
250000000
199545944
187500000
168295944
171875000
164062500
164389694
162436569
163085937
162597656
162353515
162314499
162292480
162283982
162277221
162276353
162273406
162274446
162273492
162273015
162273167
16227...

? 1 500000001
? 1 500000001
? 1 824545944
? 1 175454058
? 2 500000001
? 999999999 500000001
? 2 500000001
? 250000001 500000001
? 125000001 500000001
? 187500001 500000001
? 156250001 500000001
? 171875001 500000001
? 164062501 500000001
? 160156251 500000001
? 162109376 500000001
? 163085938 500000...

ok ok (1000 test cases)

1000
999999999
487015084
487015084
12984916
12984917
487015085
487015083
487015083
249999936
362015084
299515084
268265084
252640084
244827584
246093686
244140561
243851022
243652279
243606882
243530208
243545847
243515330
243514949
243507701
243511134
243509226
243508272
243507795
243507557
2435075...

? 1 500000001
? 1 500000001
? 1 987015084
? 1 12984918
? 2 500000001
? 999999999 500000001
? 999999999 500000001
? 750000000 500000001
? 875000000 500000001
? 812500000 500000001
? 781250000 500000001
? 765625000 500000001
? 757812500 500000001
? 753906250 500000001
? 755859375 500000001
? 756835938...

ok ok (1000 test cases)

1000
999999999
265285128
265285128
16020245
234714873
265285127
265285129
265285127
250000000
374264884
311764884
280514884
264889884
257472628
260983634
259030509
258053946
257565665
257321524
257350558
257289523
257291006
257275747
257281894
257278080
257276173
257275219
257275270
257275031
257275...

? 1 500000001
? 1 500000001
? 1 765285128
? 1 234714874
? 2 500000001
? 999999999 500000001
? 2 500000001
? 250000001 500000001
? 125000001 500000001
? 62500001 500000001
? 31250001 500000001
? 15625001 500000001
? 7812501 500000001
? 11718751 500000001
? 9765626 500000001
? 8789063 500000001
? 8300...

ok ok (1000 test cases)

1000
536870912
261621269
261621269
6814188
6814188
261621270
261621268
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
76...

? 1 268435457
? 1 268435457
? 1 530056725
? 1 6814189
? 2 268435457
? 536870912 268435457
? 536870912 268435457
? 402653185 268435457
? 335544321 268435457
? 369098753 268435457
? 352321537 268435457
? 343932929 268435457
? 348127233 268435457
? 350224385 268435457
? 351272961 268435457
? 351797249 ...

ok ok (1000 test cases)

1000
536870911
244408484
244408484
24026972
24026973
244408485
244408483
244408483
134217727
182757402
210854052
194076836
185688228
181493924
180660250
180445348
180135962
180183204
180052132
180070426
180037658
180035748
180029466
180031652
180029604
180028580
180028954
180028698
180028570
1800285...

? 1 268435457
? 1 268435457
? 1 512843940
? 1 24026974
? 2 268435457
? 536870911 268435457
? 536870911 268435457
? 402653184 268435457
? 469762048 268435457
? 503316480 268435457
? 486539264 268435457
? 478150656 268435457
? 473956352 268435457
? 471859200 268435457
? 472907776 268435457
? 472383488...

ok ok (1000 test cases)