Tip: Click on the bar to expand more detailed information

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

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

ok ok (2 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 9 23
? 9 24
? 9 22
? 9 16
? 9 19
? 9 21
? 9 22
? 22 7
? 22 3
! 3 22
? 8 22
? 8 23
? 8 21
? 1 8
? 25 8
? 23 8
? 24 8
? 24 10
? 24 8
! 8 24
? 16 1
? 16 2
? 16 30
? 8 16
? 4 16
? 2 16
? 3 16
? 2 17
? 2 17
! 2 17
? 9 23
? 9 24
? 9 22
? 1 9
? 5 9
? 3 9
? 2 9
? 2 16
? 2 13
! 2 13
? 8 22
? 8 23
? 8 21
? ...

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 4 22
? 4 23
? 4 21
? 4 13
? 4 17
? 4 19
? 4 20
? 20 2
? 20 22
? 20 18
! 18 20
? 4 22
? 4 23
? 4 21
? 4 13
? 4 17
? 4 19
? 4 18
? 19 1
? 19 35
! 19 35
? 4 22
? 4 23
? 4 21
? 4 13
? 4 8
? 4 10
? 4 9
? 10 28
? 10 16
? 10 4
! 4 10
? 4 22
? 4 23
? 4 21
? 4 13
? 4 17
? 4 15
? 4 16
? 17 35
? 17 31
? 17 3...

ok ok (1000 test cases)

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

? 17 35
? 17 36
? 17 34
? 17 26
? 17 30
? 17 28
? 17 27
? 27 8
? 27 2
? 27 14
! 14 27
? 4 22
? 4 23
? 4 21
? 31 4
? 26 4
? 28 4
? 27 4
? 26 8
? 26 28
! 26 28
? 4 23
? 4 24
? 4 22
? 4 13
? 4 18
? 4 15
? 4 16
? 4 17
? 18 37
? 18 29
? 18 7
! 7 18
? 17 35
? 18 36
? 21 2
? 21 3
? 21 1
? 11 21
? 16 21
? 1...

ok ok (1000 test cases)

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

? 31 11
? 31 12
? 31 10
? 21 31
? 16 31
? 13 31
? 14 31
? 13 32
? 13 25
! 13 25
? 4 23
? 4 24
? 4 22
? 4 13
? 4 18
? 4 20
? 4 21
? 21 2
? 21 33
! 21 33
? 4 23
? 4 24
? 4 22
? 32 4
? 27 4
? 25 4
? 26 4
? 26 7
? 26 37
? 26 15
! 15 26
? 31 11
? 31 12
? 31 10
? 31 1
? 31 6
? 31 8
? 31 9
? 31 10
? 10 29
...

ok ok (1000 test cases)

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

? 36 16
? 33 13
? 33 14
? 33 12
? 33 3
? 33 8
? 33 5
? 33 6
? 33 7
? 7 27
? 7 26
! 7 26
? 36 16
? 36 17
? 36 15
? 36 6
? 36 11
? 36 13
? 36 12
? 12 32
? 12 27
! 12 27
? 36 16
? 36 17
? 36 15
? 36 6
? 36 1
? 36 3
? 36 2
? 3 23
? 3 13
? 3 33
! 3 33
? 36 16
? 36 17
? 36 15
? 36 6
? 36 11
? 36 13
? 36 1...

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 41 19
? 41 20
? 41 18
? 30 41
? 24 41
? 21 41
? 22 41
? 21 42
? 21 38
? 21 3
! 3 21
? 22 1
? 22 2
? 22 42
? 11 22
? 16 22
? 19 22
? 17 22
? 16 37
? 16 20
! 16 20
? 41 19
? 41 20
? 41 18
? 30 41
? 24 41
? 21 41
? 22 41
? 21 42
? 21 36
? 21 5
! 5 21
? 41 19
? 41 20
? 41 18
? 41 8
? 41 13
? 41 16
? 4...

ok ok (1000 test cases)

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

? 32 10
? 32 11
? 32 9
? 32 43
? 32 4
? 32 7
? 32 5
? 32 6
? 6 28
? 6 15
? 6 41
! 6 41
? 32 10
? 32 11
? 32 9
? 32 43
? 32 4
? 32 7
? 32 5
? 5 27
? 5 25
? 5 29
! 5 29
? 41 19
? 41 20
? 41 18
? 30 41
? 24 41
? 27 41
? 25 41
? 24 2
? 24 36
! 24 36
? 41 19
? 41 20
? 41 18
? 41 8
? 41 13
? 41 16
? 41 17...

ok ok (1000 test cases)

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

? 31 8
? 31 9
? 31 7
? 31 42
? 31 2
? 31 5
? 31 3
? 31 4
? 5 27
? 5 9
? 5 45
! 5 45
? 31 8
? 31 9
? 31 7
? 19 31
? 13 31
? 10 31
? 11 31
? 12 31
? 12 34
? 12 26
? 12 42
! 12 42
? 31 8
? 31 9
? 31 7
? 31 42
? 31 2
? 31 5
? 31 3
? 31 4
? 5 27
? 5 18
! 5 18
? 31 8
? 31 9
? 31 7
? 31 42
? 31 2
? 31 5
? ...

ok ok (1000 test cases)

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

? 22 45
? 22 46
? 22 44
? 10 22
? 16 22
? 13 22
? 11 22
? 12 22
? 11 34
? 11 31
! 11 31
? 22 45
? 22 46
? 22 44
? 10 22
? 4 22
? 7 22
? 5 22
? 4 27
? 4 25
? 4 29
! 4 29
? 22 45
? 22 46
? 22 44
? 22 33
? 22 39
? 22 36
? 22 37
? 22 38
? 39 16
? 39 7
! 7 39
? 22 45
? 22 46
? 22 44
? 10 22
? 4 22
? 7 22...

ok ok (1000 test cases)

1000
1000000000
499999999
499999999
499999998
250000000
374999999
312499999
281250000
296875000
304687499
300781250
302734375
303710937
304199217
303955076
303833007
303894042
303924559
303939817
303932187
303928373
303930280
303931233
303930757
303930994
303930875
303930816
303930846
303930861
3039...

? 568116516 68116516
? 568116516 68116517
? 568116516 68116515
? 568116516 818116516
? 568116516 943116516
? 568116516 880616516
? 568116516 849366516
? 568116516 864991516
? 568116516 872804016
? 568116516 868897766
? 568116516 870850891
? 568116516 871827453
? 568116516 872315734
? 568116516 87207...

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

1000
1000000000
337915161
337915160
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
1689...

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

ok ok (1000 test cases)

1000
1000000000
366718412
366718413
366718411
249999930
241718412
187499930
210468412
194843412
187030912
183593680
185077787
184101224
183612943
183368802
183471610
183410575
183380058
183364799
183361172
183360985
183359264
183360032
183359555
183359317
183359198
183359204
183359174
183359183
1833...

? 568116516 68116516
? 568116516 68116517
? 568116516 68116515
? 568116516 818116516
? 568116516 943116516
? 568116516 880616516
? 568116516 911866516
? 568116516 896241516
? 568116516 888429016
? 568116516 884522766
? 568116516 886475891
? 568116516 885499328
? 568116516 885011047
? 568116516 88476...

ok ok (1000 test cases)

1000
1000000000
288090905
288090906
288090904
250000000
193113775
225590905
194340905
178715905
185301275
181395025
179441900
178465338
178227623
178221198
178105552
178160163
178129646
178114387
178106758
178102943
178103644
178102690
178102467
178102451
178102348
178102391
178102361
178102346
1781...

? 568116516 68116516
? 568116516 68116517
? 568116516 68116515
? 568116516 818116516
? 568116516 943116516
? 568116516 5616516
? 568116516 974366516
? 568116516 958741516
? 568116516 950929016
? 568116516 954835266
? 568116516 956788391
? 568116516 957764953
? 568116516 958253234
? 568116516 9580090...

ok ok (1000 test cases)

1000
999999999
499999999
499999999
499999998
499999999
499999997
249999999
374999998
312499998
281249998
265624999
273437499
277343749
279296874
280273436
280761716
280517576
280639646
280700681
280731198
280715939
280708309
280704494
280702588
280703541
280704017
280703779
280703897
280703838
28070...

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

ok ok (1000 test cases)

1000
999999999
499999956
499999957
499999955
249999956
124999956
62499999
93749999
109374999
117187499
121093706
119140624
120117143
119628905
119873045
119995115
120056150
120086625
120071366
120063736
120059921
120058057
120059010
120059487
120059682
120059606
120059622
120059635
120059637
1200596...

? 568116517 68116517
? 568116517 68116518
? 568116517 68116516
? 568116517 818116516
? 568116517 693116516
? 568116517 630616516
? 568116517 661866516
? 568116517 677491516
? 568116517 685304016
? 568116517 689210266
? 568116517 687257141
? 568116517 688233703
? 568116517 687745422
? 568116517 68798...

ok ok (1000 test cases)

1000
999999999
188312912
188312911
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
9415645...

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

ok ok (1000 test cases)

1000
999999999
376751885
376751884
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
18837...

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

ok ok (1000 test cases)

1000
999999999
249264884
249264885
249264883
249999999
254052096
191552096
218014884
202389884
194577384
190671134
189598971
189694571
189206290
189354831
189232761
189171726
189175772
189160513
189164097
189160282
189158605
189159329
189158852
189158614
189158495
189158545
189158515
189158500
18915...

? 568116517 68116517
? 568116517 68116518
? 568116517 68116516
? 568116517 818116516
? 568116517 943116516
? 568116517 5616517
? 568116517 36866517
? 568116517 21241517
? 568116517 13429017
? 568116517 9522767
? 568116517 7569642
? 568116517 8546204
? 568116517 8057923
? 568116517 7813782
? 56811651...

ok ok (1000 test cases)

1000
536870912
176628827
176628828
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
14249...

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

ok ok (1000 test cases)

1000
536870911
244408485
244408484
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
24...

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

ok ok (1000 test cases)