Tip: Click on the bar to expand more detailed information

2
6
2
2
1
1
4
2
1
1

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

ok ok (2 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 16 3
? 23 10
? 23 9
? 23 4
? 23 7
? 23 6
? 23 5
? 1 6
! 1 6
? 16 3
? 16 2
? 16 22
? 16 25
? 16 24
? 23 25
! 9 25
? 16 3
? 16 2
? 16 9
? 16 6
? 16 7
? 23 6
! 23 6
? 16 3
? 16 2
? 16 9
? 16 6
? 16 4
? 21 3
! 11 3
? 18 5
? 18 4
? 18 24
? 18 21
? 18 20
! 18 20
? 18 5
? 18 4
? 18 12
? 18 8
? 18 6
? 18 ...

ok ok (1000 test cases)

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

? 9 23
? 9 22
? 9 16
? 9 20
? 9 21
? 15 22
! 3 22
? 8 22
? 8 21
? 8 1
? 8 25
? 8 23
? 8 24
! 8 24
? 16 1
? 16 30
? 16 9
? 16 5
? 16 3
? 16 2
? 17 2
! 17 2
? 9 23
? 9 22
? 9 1
? 9 5
? 9 3
? 9 2
? 13 2
! 13 2
? 8 22
? 8 21
? 8 1
? 8 25
? 8 23
? 8 24
? 14 23
! 14 23
? 9 23
? 9 22
? 9 16
? 9 20
? 9 18
?...

ok ok (1000 test cases)

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

? 4 20
? 4 19
? 4 12
? 4 8
? 4 10
? 4 9
? 5 9
! 5 9
? 16 1
? 16 30
? 16 23
? 16 27
? 16 29
? 16 28
? 26 28
! 26 28
? 4 20
? 4 19
? 4 28
? 4 24
? 4 26
? 4 27
? 9 26
! 9 26
? 23 7
? 23 6
? 23 30
? 23 3
? 23 5
? 23 4
? 31 4
! 15 4
? 4 20
? 4 19
? 4 28
? 4 24
? 4 22
? 4 21
? 5 21
! 3 21
? 4 20
? 4 19
? ...

ok ok (1000 test cases)

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

? 34 17
? 34 16
? 34 8
? 34 4
? 34 6
? 34 5
? 3 5
! 31 5
? 10 26
? 15 31
? 15 30
? 15 6
? 15 10
? 15 8
? 15 7
! 15 6
? 10 26
? 10 25
? 10 18
? 10 22
? 10 24
? 10 23
? 22 24
! 31 24
? 34 17
? 34 16
? 34 8
? 34 13
? 34 11
? 34 10
? 2 11
! 32 11
? 34 17
? 34 16
? 34 26
? 34 30
? 34 28
? 34 27
? 2 27
! ...

ok ok (1000 test cases)

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

? 4 22
? 4 21
? 4 13
? 4 18
? 4 20
? 4 19
? 18 20
! 18 20
? 4 22
? 4 21
? 4 13
? 4 18
? 4 20
? 4 19
? 9 19
! 35 19
? 4 22
? 4 21
? 4 13
? 4 8
? 4 11
? 4 10
? 4 9
! 4 10
? 4 22
? 4 21
? 4 13
? 4 18
? 4 16
? 4 17
? 5 17
! 3 17
? 4 22
? 4 21
? 4 31
? 4 36
? 4 33
? 4 32
? 6 32
! 6 32
? 4 22
? 4 21
? 4 1...

ok ok (1000 test cases)

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

? 17 35
? 17 34
? 17 26
? 17 31
? 17 29
? 17 28
? 17 27
? 20 27
! 14 27
? 4 22
? 4 21
? 4 31
? 4 26
? 4 28
? 4 27
? 16 26
! 28 26
? 4 23
? 4 22
? 4 13
? 4 18
? 4 16
? 4 17
? 7 18
! 7 18
? 17 35
? 18 36
? 21 2
? 21 1
? 21 11
? 21 16
? 21 13
? 21 14
! 21 13
? 17 35
? 17 34
? 17 26
? 17 31
? 17 29
? 17...

ok ok (1000 test cases)

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

? 31 11
? 31 10
? 31 21
? 31 16
? 31 13
? 31 14
? 37 13
! 25 13
? 4 23
? 4 22
? 4 13
? 4 18
? 4 21
? 4 20
? 13 21
! 33 21
? 4 23
? 4 22
? 4 33
? 4 28
? 4 25
? 4 26
? 4 27
? 15 26
! 15 26
? 31 11
? 31 10
? 31 1
? 31 6
? 31 9
? 2 10
! 2 10
? 4 23
? 9 28
? 9 27
? 9 18
? 9 23
? 9 26
? 9 25
? 21 26
! 21 ...

ok ok (1000 test cases)

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

? 36 16
? 33 13
? 33 12
? 33 3
? 33 8
? 33 6
? 33 7
? 40 7
! 26 7
? 36 16
? 36 15
? 36 6
? 36 11
? 36 14
? 36 13
? 36 12
? 5 12
! 27 12
? 36 16
? 36 15
? 36 6
? 36 1
? 36 4
? 36 3
? 36 2
? 39 3
! 33 3
? 36 16
? 36 15
? 36 6
? 36 11
? 36 14
? 36 13
? 1 14
! 1 14
? 36 16
? 36 15
? 36 26
? 36 21
? 36 2...

ok ok (1000 test cases)

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

? 22 1
? 22 42
? 22 12
? 22 6
? 22 9
? 22 7
? 27 6
! 17 6
? 12 32
? 12 31
? 12 1
? 12 37
? 12 34
? 12 33
? 27 33
! 38 33
? 12 32
? 12 31
? 12 1
? 12 37
? 12 39
? 12 40
? 12 41
? 16 40
! 16 40
? 12 32
? 12 31
? 12 1
? 12 37
? 12 34
? 12 35
? 12 36
? 16 36
! 16 36
? 12 32
? 12 31
? 12 22
? 12 27
? 12 ...

ok ok (1000 test cases)

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

? 41 19
? 41 18
? 41 30
? 41 24
? 41 21
? 41 22
? 3 21
! 3 21
? 22 1
? 22 42
? 22 12
? 22 17
? 22 14
? 22 15
? 22 16
? 24 16
! 20 16
? 41 19
? 41 18
? 41 30
? 41 24
? 41 21
? 41 22
? 5 21
! 5 21
? 41 19
? 41 18
? 41 8
? 41 14
? 41 11
? 41 13
? 4 14
! 35 14
? 41 19
? 41 18
? 41 8
? 41 3
? 41 6
? 41 5...

ok ok (1000 test cases)

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

? 32 10
? 32 9
? 32 43
? 32 5
? 32 8
? 32 7
? 32 6
? 41 6
! 41 6
? 32 10
? 32 9
? 32 43
? 32 5
? 32 2
? 32 4
? 35 5
! 29 5
? 41 19
? 41 18
? 41 30
? 41 24
? 41 27
? 41 25
? 3 24
! 36 24
? 41 19
? 41 18
? 41 8
? 41 14
? 41 17
? 11 18
! 28 18
? 32 10
? 32 9
? 32 43
? 32 5
? 32 2
? 32 1
? 40 2
! 40 2
?...

ok ok (1000 test cases)

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

? 31 8
? 31 7
? 31 42
? 31 3
? 31 6
? 31 5
? 31 4
? 45 5
! 45 5
? 31 8
? 31 7
? 31 19
? 31 13
? 31 10
? 31 11
? 31 12
? 42 12
! 42 12
? 31 8
? 31 7
? 31 42
? 31 3
? 31 6
? 31 5
? 31 4
? 44 5
! 18 5
? 31 8
? 31 7
? 31 42
? 31 3
? 31 6
? 31 5
? 32 6
! 32 6
? 31 8
? 33 10
? 33 9
? 33 21
? 33 15
? 33 12...

ok ok (1000 test cases)

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

? 22 45
? 22 44
? 22 11
? 22 17
? 22 14
? 22 12
? 31 11
! 31 11
? 22 45
? 22 44
? 22 11
? 22 5
? 22 2
? 22 3
? 22 4
? 29 4
! 29 4
? 22 45
? 22 44
? 22 33
? 22 39
? 22 36
? 22 38
? 37 39
! 7 39
? 22 45
? 22 44
? 22 11
? 22 5
? 22 8
? 22 6
? 22 7
? 33 6
! 11 6
? 22 45
? 22 44
? 22 11
? 22 5
? 22 2
? 2...

ok ok (1000 test cases)

1000
1000000000
499999999
499999998
250000000
374999999
312499999
281250000
296875000
304687499
300781250
302734375
303710938
304199218
303955078
303833009
303894044
303924562
303939820
303932191
303928377
303930285
303931238
303930762
303931000
303930881
303930822
303930852
303930866
303930860
3039...

? 568116516 68116516
? 568116516 68116515
? 568116516 818116516
? 568116516 943116516
? 568116516 880616516
? 568116516 849366516
? 568116516 864991516
? 568116516 872804016
? 568116516 868897766
? 568116516 870850891
? 568116516 871827454
? 568116516 872315735
? 568116516 872071595
? 568116516 8719...

ok ok (1000 test cases)

1000
1000000000
499999969
499999970
249999969
125000000
187499969
156250000
171874969
164062500
167968719
166015594
165039032
164550782
164794923
164916962
164855958
164886445
164871186
164863588
164867372
164865496
164866419
164865942
164865704
164865616
164865645
164865615
164865624
164865616
1648...

? 568116516 68116516
? 568116516 68116515
? 568116516 318116516
? 568116516 443116516
? 568116516 380616516
? 568116516 411866516
? 568116516 396241516
? 568116516 404054016
? 568116516 400147766
? 568116516 402100891
? 568116516 403077453
? 568116516 403565734
? 568116516 403321593
? 568116516 4031...

ok ok (1000 test cases)

1000
1000000000
337915161
337915162
250000000
212915161
187500001
181665161
171875001
173852661
169946411
169921876
168969849
169433594
169189453
169067383
169006348
168975830
168960571
168962220
168958406
168958663
168957709
168957930
168957692
168957589
168957633
168957603
168957588
168957581
1689...

? 568116516 68116516
? 568116516 68116515
? 568116516 318116516
? 568116516 193116516
? 568116516 255616516
? 568116516 224366516
? 568116516 239991516
? 568116516 232179016
? 568116516 236085266
? 568116516 238038391
? 568116516 237061828
? 568116516 237550109
? 568116516 237305968
? 568116516 2371...

ok ok (1000 test cases)

1000
1000000000
366718412
366718411
249999930
241718412
187499930
210468412
194843412
187030912
183593680
185077787
184101225
183612944
183368803
183471609
183410574
183380056
183364797
183361174
183360982
183359267
183360028
183359551
183359313
183359194
183359208
183359178
183359179
183359171
1833...

? 568116516 68116516
? 568116516 68116515
? 568116516 818116516
? 568116516 943116516
? 568116516 880616516
? 568116516 911866516
? 568116516 896241516
? 568116516 888429016
? 568116516 884522766
? 568116516 886475891
? 568116516 885499329
? 568116516 885011048
? 568116516 884766907
? 568116516 8846...

ok ok (1000 test cases)

1000
1000000000
288090905
288090904
250000000
193113775
225590905
194340905
178715905
185301275
181395025
179441900
178465337
178227624
178221196
178105554
178160161
178129643
178114384
178106755
178102940
178103647
178102694
178102463
178102456
178102343
178102397
178102367
178102352
178102345
1781...

? 568116516 68116516
? 568116516 68116515
? 568116516 818116516
? 568116516 943116516
? 568116516 5616516
? 568116516 974366516
? 568116516 958741516
? 568116516 950929016
? 568116516 954835266
? 568116516 956788391
? 568116516 957764954
? 568116516 958253235
? 568116516 958009095
? 568116516 958131...

ok ok (1000 test cases)

1000
999999999
499999999
499999999
499999998
499999997
249999999
374999998
312499998
281249998
265624999
273437499
277343749
279296874
280273437
280761717
280517578
280639648
280700683
280731200
280715941
280708312
280704497
280702591
280703545
280704021
280703784
280703902
280703844
280703874
28070...

? 568116517 68116517
? 579517476 79517476
? 937914649 437914649
? 937914649 437914648
? 937914649 187914649
? 937914649 312914649
? 937914649 250414649
? 937914649 219164649
? 937914649 203539649
? 937914649 211352149
? 937914649 215258399
? 937914649 217211524
? 937914649 218188087
? 937914649 2186...

ok ok (1000 test cases)

1000
999999999
499999956
499999955
249999956
124999956
62499999
93749999
109374999
117187499
121093706
119140624
120117144
119628906
119873047
119995117
120056152
120086627
120071368
120063739
120059924
120058060
120059014
120059491
120059686
120059610
120059627
120059640
120059632
120059624
1200596...

? 568116517 68116517
? 568116517 68116516
? 568116517 818116516
? 568116517 693116516
? 568116517 630616516
? 568116517 661866516
? 568116517 677491516
? 568116517 685304016
? 568116517 689210266
? 568116517 687257141
? 568116517 688233704
? 568116517 687745423
? 568116517 687989564
? 568116517 6881...

ok ok (1000 test cases)

1000
999999999
188312912
188312913
250000000
125000000
125812912
94562912
109375000
101562500
97656250
95703125
94726562
94238281
94318772
94196702
94177245
94166185
94161986
94158556
94158171
94156649
94157217
94156740
94156501
94156530
94156471
94156471
94156456
94156463
94156459
94156457
1
1
9999...

? 568116517 68116517
? 568116517 68116516
? 568116517 318116517
? 568116517 193116517
? 568116517 130616517
? 568116517 161866517
? 568116517 177491517
? 568116517 169679017
? 568116517 165772767
? 568116517 163819642
? 568116517 162843079
? 568116517 162354798
? 568116517 162110657
? 568116517 1622...

ok ok (1000 test cases)

1000
999999999
376751885
376751886
249999935
251751885
189251885
218749935
203124935
195312435
191406185
189453060
188476497
188763604
188519464
188397394
188415461
188384943
188382136
188377313
188378322
188376415
188376359
188375938
188376120
188376001
188375941
188375911
188375924
188375917
18837...

? 568116517 68116517
? 568116517 68116516
? 568116517 318116517
? 568116517 193116517
? 568116517 255616517
? 568116517 286866517
? 568116517 271241517
? 568116517 263429017
? 568116517 259522767
? 568116517 257569642
? 568116517 256593079
? 568116517 256104798
? 568116517 256348938
? 568116517 2564...

ok ok (1000 test cases)

1000
999999999
249264884
249264883
249999999
254052096
191552096
218014884
202389884
194577384
190671134
189598971
189694572
189206291
189354830
189232759
189171724
189175774
189160515
189164094
189160279
189158608
189159325
189158848
189158610
189158491
189158549
189158519
189158504
189158497
18915...

? 568116517 68116517
? 568116517 68116516
? 568116517 818116516
? 568116517 943116516
? 568116517 5616517
? 568116517 36866517
? 568116517 21241517
? 568116517 13429017
? 568116517 9522767
? 568116517 7569642
? 568116517 8546205
? 568116517 8057924
? 568116517 7813783
? 568116517 7935854
? 568116517...

ok ok (1000 test cases)

1000
536870912
176628827
176628826
134217728
175464669
143074395
158687453
150298845
146104541
144007389
142958813
142550107
142696669
142565597
142500061
142517339
142500955
142492763
142495965
142493917
142492893
142492381
142492507
142492379
142492317
142492347
142492331
142492323
142492319
14249...

? 494374692 225939236
? 494374692 225939235
? 494374692 91721508
? 494374692 158830372
? 494374692 192384804
? 494374692 175607588
? 494374692 183996196
? 494374692 188190500
? 494374692 190287652
? 494374692 191336228
? 494374692 191860516
? 494374692 191598372
? 494374692 191729444
? 494374692 191...

ok ok (1000 test cases)

1000
536870911
244408485
244408486
110190757
43081893
33554432
26304677
25851443
22110373
23754291
22705715
22181427
21919283
21979301
21913765
21886515
21897381
21889189
21885093
21884467
21884069
21883955
21883813
21883827
21883763
21883781
21883765
21883757
21883759
21883757
21883756
43767511
1
5...

? 494374694 225939238
? 494374694 225939237
? 494374694 360156966
? 494374694 427265830
? 494374694 460820262
? 494374694 444043046
? 494374694 452431654
? 494374694 448237350
? 494374694 450334502
? 494374694 449285926
? 494374694 448761638
? 494374694 448499494
? 494374694 448368422
? 494374694 44...

ok ok (1000 test cases)