Tip: Click on the bar to expand more detailed information

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

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

ok ok (2 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 7 22
? 6 22
? 21 22
? 22 28
? 3 22
? 1 22
? 2 22
! 22 3
? 8 22
? 8 21
? 8 23
? 8 8
? 1 8
? 8 26
? 8 24
? 8 25
! 8 24
? 6 21
? 6 20
? 6 6
? 6 13
? 6 17
? 6 15
? 6 16
? 10 17
! 2 17
? 11 26
? 10 26
? 12 26
? 26 26
? 19 26
? 15 26
? 13 26
? 14 26
? 2 13
! 2 13
? 7 21
? 7 20
? 7 22
? 7 7
? 7 28
? 7 25...

ok ok (1000 test cases)

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

? 15 31
? 14 31
? 31 31
? 7 31
? 11 31
? 9 31
? 8 31
? 5 9
! 5 9
? 12 27
? 6 21
? 6 20
? 6 22
? 6 6
? 6 29
? 6 25
? 6 27
? 6 26
? 14 26
! 28 26
? 13 29
? 13 28
? 13 13
? 13 21
? 13 25
? 13 27
? 13 26
? 17 26
! 9 26
? 5 20
? 5 19
? 4 5
? 5 12
? 5 16
? 5 14
? 5 15
? 6 15
! 4 15
? 12 28
? 1 17
? 1 16
?...

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 7 25
? 7 24
? 7 7
? 7 16
? 7 20
? 7 18
? 7 19
? 18 20
! 18 20
? 6 24
? 5 24
? 24 24
? 24 33
? 1 24
? 24 35
? 24 34
? 29 35
! 19 35
? 12 30
? 11 30
? 30 30
? 3 30
? 7 30
? 9 30
? 10 30
? 4 10
! 4 10
? 11 29
? 10 29
? 12 29
? 29 29
? 20 29
? 16 29
? 18 29
? 17 29
? 3 17
! 3 17
? 17 35
? 16 35
? 35 3...

ok ok (1000 test cases)

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

? 2 20
? 1 19
? 1 18
? 1 37
? 1 9
? 1 14
? 1 12
? 1 13
? 12 14
! 27 14
? 12 30
? 11 30
? 13 30
? 30 30
? 21 30
? 25 30
? 27 30
? 26 30
? 26 32
! 28 26
? 13 32
? 7 26
? 7 25
? 7 7
? 7 16
? 7 21
? 7 19
? 7 18
? 7 17
! 7 18
? 11 30
? 10 30
? 12 30
? 30 30
? 21 30
? 16 30
? 14 30
? 13 30
? 2 13
! 21 13
...

ok ok (1000 test cases)

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

? 1 20
? 1 19
? 1 21
? 1 1
? 1 30
? 1 25
? 1 27
? 1 26
? 13 25
! 13 25
? 1 20
? 20 38
? 20 20
? 20 29
? 20 34
? 20 32
? 20 33
? 21 33
! 21 33
? 2 21
? 13 32
? 13 31
? 13 13
? 13 22
? 13 27
? 13 25
? 13 26
? 15 26
! 15 26
? 18 38
? 17 38
? 37 38
? 8 38
? 13 38
? 11 38
? 10 38
? 9 38
? 2 10
! 2 10
? 3...

ok ok (1000 test cases)

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

? 15 35
? 15 34
? 15 15
? 15 25
? 15 30
? 15 28
? 15 27
? 15 26
? 23 26
! 7 26
? 12 32
? 12 31
? 12 12
? 12 22
? 12 27
? 12 25
? 12 26
! 12 27
? 6 26
? 6 25
? 6 27
? 6 6
? 6 36
? 6 31
? 6 33
? 6 34
? 9 33
! 3 33
? 9 29
? 8 29
? 10 29
? 29 29
? 19 29
? 14 29
? 16 29
? 15 29
? 1 14
! 1 14
? 15 35
? 14...

ok ok (1000 test cases)

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

? 7 28
? 7 27
? 7 7
? 7 17
? 7 12
? 7 15
? 7 16
? 8 17
! 6 17
? 15 36
? 3 23
? 3 22
? 3 24
? 3 3
? 3 34
? 3 29
? 3 31
? 3 32
? 3 33
? 9 33
! 38 33
? 13 34
? 12 34
? 14 34
? 34 34
? 24 34
? 19 34
? 16 34
? 17 34
? 16 40
! 40 16
? 7 27
? 7 26
? 7 28
? 7 7
? 7 38
? 7 33
? 7 35
? 7 36
? 7 37
? 16 36
! 1...

ok ok (1000 test cases)

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

? 1 23
? 23 43
? 2 23
? 23 23
? 12 23
? 7 23
? 4 23
? 3 23
? 3 25
! 21 3
? 15 36
? 14 36
? 16 36
? 36 36
? 26 36
? 21 36
? 18 36
? 17 36
? 10 16
! 20 16
? 9 31
? 8 31
? 30 31
? 31 41
? 3 31
? 6 31
? 5 31
? 4 31
? 5 41
! 21 5
? 14 36
? 13 36
? 15 36
? 14 37
! 35 14
? 9 31
? 8 31
? 30 31
? 31 41
? 3 3...

ok ok (1000 test cases)

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

? 13 35
? 12 35
? 35 35
? 2 35
? 7 35
? 5 35
? 6 35
? 6 41
! 41 6
? 2 24
? 1 24
? 3 24
? 24 24
? 13 24
? 8 24
? 5 24
? 6 24
? 5 29
! 29 5
? 9 31
? 14 36
? 13 36
? 15 36
? 36 36
? 25 36
? 20 36
? 22 36
? 23 36
? 24 36
! 36 24
? 9 31
? 8 31
? 10 31
? 31 31
? 20 31
? 15 31
? 17 31
? 18 31
? 19 31
? 18 ...

ok ok (1000 test cases)

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

? 2 25
? 19 42
? 18 42
? 41 42
? 7 42
? 2 42
? 5 42
? 4 42
? 5 45
! 45 5
? 21 43
? 21 42
? 20 21
? 21 31
? 21 37
? 21 40
? 21 41
? 30 42
! 12 42
? 6 29
? 5 29
? 28 29
? 29 39
? 29 45
? 3 29
? 4 29
? 5 40
! 18 5
? 12 35
? 11 35
? 34 35
? 35 45
? 6 35
? 3 35
? 5 35
? 6 38
! 32 6
? 15 37
? 15 36
? 15 3...

ok ok (1000 test cases)

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

? 10 33
? 9 33
? 11 33
? 33 33
? 22 33
? 16 33
? 13 33
? 12 33
? 11 35
! 31 11
? 15 38
? 14 38
? 38 38
? 3 38
? 9 38
? 6 38
? 5 38
? 4 38
? 1 4
! 29 4
? 7 30
? 6 30
? 8 30
? 7 39
! 39 7
? 13 36
? 13 35
? 13 37
? 13 13
? 2 13
? 7 13
? 4 13
? 5 13
? 6 13
? 6 15
! 11 6
? 19 42
? 19 41
? 19 43
? 19 19
?...

ok ok (1000 test cases)

1000
1000000000
499999999
499999999
499999998
0
250000000
375000000
437499999
406249999
390625000
398437499
394531250
396484375
397460938
397949218
397705079
397827149
397888184
397918701
397903442
397895814
397899628
397897722
397898676
397899153
397899391
397899510
397899570
397899599
397899585
39...

? 269946975 769946975
? 269946975 769946974
? 269946975 769946976
? 269946975 269946975
? 19946975 269946975
? 269946975 894946975
? 269946975 832446975
? 269946975 863696975
? 269946975 879321975
? 269946975 871509475
? 269946975 875415725
? 269946975 873462600
? 269946975 872486037
? 269946975 871...

ok ok (1000 test cases)

1000
1000000000
499999969
499999968
0
249999969
125000000
187499969
156249969
140624969
132812500
136718719
134765594
133789032
133300782
133544892
133422822
133361787
133331269
133316010
133308381
133304566
133302690
133303644
133304090
133303883
133303971
133303912
133303913
133303901
133303905
13...

? 269946975 769946975
? 269946975 769946974
? 269946975 269946975
? 269946975 519946975
? 269946975 394946975
? 269946975 457446975
? 269946975 426196975
? 269946975 410571975
? 269946975 402759475
? 269946975 406665725
? 269946975 404712600
? 269946975 403736038
? 269946975 403247757
? 269946975 40...

ok ok (1000 test cases)

1000
1000000000
65745759
65745758
0
250000000
125000001
62500001
34495759
46875001
39062501
35156251
33203126
33519197
33030916
32958985
32908846
32897949
32878329
32882690
32875060
32874515
32873152
32873562
32873085
32872913
32872966
32872907
32872883
32872892
32872885
32872881
32872881
32872880
6...

? 269946975 769946975
? 269946975 769946974
? 269946975 269946975
? 269946975 519946975
? 269946975 644946975
? 269946975 707446975
? 269946975 738696975
? 269946975 723071975
? 269946975 730884475
? 269946975 734790725
? 269946975 736743850
? 269946975 737720413
? 269946975 737232132
? 269946975 73...

ok ok (1000 test cases)

1000
1000000000
229620672
229620673
229620671
0
250000000
125000072
167120672
135870672
120245672
117187572
116339422
115234447
115362860
114874579
114990306
114868235
114813544
114837717
114822458
114814829
114811014
114811637
114810684
114810537
114810446
114810417
114810387
114810387
114810372
11...

? 269946975 769946975
? 269946975 769946974
? 269946975 769946976
? 269946975 269946975
? 19946975 269946975
? 269946975 894946975
? 269946975 832446975
? 269946975 863696975
? 269946975 879321975
? 269946975 887134475
? 269946975 883228225
? 269946975 885181350
? 269946975 884204787
? 269946975 884...

ok ok (1000 test cases)

1000
1000000000
335547145
335547144
0
250000000
375000000
350590905
319340905
319922145
312109645
315434655
313481530
312504967
312016686
311865505
311894615
311833580
311834988
311819729
311825950
311822135
311820228
311819274
311819253
311819035
311819134
311819075
311819045
311819030
311819027
31...

? 269946975 769946975
? 269946975 769946974
? 269946975 269946975
? 269946975 519946975
? 269946975 644946975
? 269946975 707446975
? 269946975 738696975
? 269946975 754321975
? 269946975 746509475
? 269946975 742603225
? 269946975 744556350
? 269946975 745532913
? 269946975 746021194
? 269946975 74...

ok ok (1000 test cases)

1000
999999999
499999999
499999998
499999997
1
249999998
124999998
62499998
31249999
46874999
54687498
50781249
52734374
53710936
53222655
52978515
53100586
53161620
53131104
53146363
53153992
53157806
53155899
53154946
53155422
53155184
53155065
53155005
53154976
53154990
53154984
53154988
53154990...

? 185786048 685786048
? 165463557 665463556
? 165463557 665463555
? 165463556 165463557
? 165463557 415463556
? 165463557 290463556
? 165463557 227963556
? 165463557 196713556
? 165463557 212338556
? 165463557 220151056
? 165463557 216244806
? 165463557 218197931
? 165463557 219174494
? 165463557 21...

ok ok (1000 test cases)

1000
999999999
499999956
499999955
1
249999956
124999956
62499956
31249956
15624956
7812456
3906206
1953124
2929644
2441363
2197265
2319336
2380371
2410846
2395587
2388001
2391773
2389909
2390820
2390343
2390105
2390029
2390089
2390106
2390091
2390098
2390094
2390092
1
1
999999999
499999947
49999994...

? 185786048 685786048
? 185786047 685786048
? 685786047 685786048
? 685786048 935786047
? 685786048 810786047
? 685786048 748286047
? 685786048 717036047
? 685786048 701411047
? 685786048 693598547
? 685786048 689692297
? 685786048 687739172
? 685786048 688715735
? 685786048 688227454
? 685786048 68...

ok ok (1000 test cases)

1000
999999999
47026152
47026151
1
249999999
125000002
62500002
31250002
31401152
23588652
27343752
25390627
24414064
23925783
23681642
23559572
23527617
23529054
23513795
23519988
23516174
23514267
23513313
23513318
23513079
23513194
23513135
23513105
23513090
23513083
23513079
23513077
23513078
47...

? 185786048 685786048
? 185786047 685786048
? 685786047 685786048
? 685786048 935786047
? 60786048 685786048
? 123286048 685786048
? 154536048 685786048
? 170161048 685786048
? 162348548 685786048
? 158442298 685786048
? 160395423 685786048
? 161371986 685786048
? 161860267 685786048
? 162104408 685...

ok ok (1000 test cases)

1000
999999999
141412823
141412824
141412822
0
249999935
124999935
78912823
93749935
78124935
71100323
74218685
72265560
71288997
70800716
70856183
70734113
70739680
70709162
70718855
70711226
70707411
70707254
70706458
70706777
70706538
70706419
70706399
70706389
70706384
70706381
70706381
70706379...

? 185786048 685786048
? 185786047 685786048
? 185786049 685786048
? 685786048 685786048
? 435786048 685786048
? 310786048 685786048
? 248286048 685786048
? 279536048 685786048
? 263911048 685786048
? 256098548 685786048
? 260004798 685786048
? 258051673 685786048
? 257075110 685786048
? 256586829 68...

ok ok (1000 test cases)

1000
999999999
249264884
249264883
1
143713034
124264884
81213034
93014884
77389884
73400534
73483634
71530509
72423971
71935690
71691549
71569479
71508444
71499992
71493185
71492363
71489370
71490456
71489502
71489025
71489131
71489012
71488966
71488982
71488967
71488959
71488963
71488961
71488960
...

? 185786048 685786048
? 185786047 685786048
? 685786047 685786048
? 685786048 935786047
? 60786048 685786048
? 685786048 998286047
? 29536048 685786048
? 13911048 685786048
? 6098548 685786048
? 10004798 685786048
? 8051673 685786048
? 7075111 685786048
? 7563392 685786048
? 7807533 685786048
? 7929...

ok ok (1000 test cases)

1000
536870912
215898417
215898418
215898416
0
134217728
175464669
182343985
165566769
167076061
162881757
163469617
162421041
162357469
162158897
162226397
162160861
162128093
162142513
162134321
162130225
162128177
162127153
162127581
162127325
162127197
162127133
162127121
162127117
162127113
162...

? 29675615 298111071
? 29675615 298111070
? 29675615 298111072
? 29675615 29675615
? 29675615 432328799
? 29675615 365219935
? 29675615 331665503
? 29675615 348442719
? 29675615 356831327
? 29675615 352637023
? 29675615 350539871
? 29675615 351588447
? 29675615 352112735
? 29675615 351850591
? 29675...

ok ok (1000 test cases)

1000
536870911
244408485
244408486
244408484
0
110190757
50731733
76636325
59859109
51470501
47276197
48634581
47586005
47061717
47014053
46930645
46948517
46915749
46914261
46907557
46910165
46908117
46907093
46907045
46906837
46906917
46906853
46906821
46906821
46906813
46906817
46906815
46906814
...

? 250962295 519397751
? 250962294 519397751
? 250962296 519397751
? 519397751 519397751
? 385180023 519397751
? 452288887 519397751
? 418734455 519397751
? 435511671 519397751
? 443900279 519397751
? 448094583 519397751
? 450191735 519397751
? 449143159 519397751
? 448618871 519397751
? 448356727 51...

ok ok (1000 test cases)