Tip: Click on the bar to expand more detailed information

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

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

ok ok (2 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

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

ok ok (1000 test cases)

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

? 23 8
? 24 8
? 20 8
? 22 8
? 21 8
? 3 22
! 3 22
? 14 28
? 15 28
? 9 28
? 6 28
? 8 28
? 7 28
? 24 8
! 24 8
? 21 6
? 22 6
? 17 6
? 15 6
? 16 6
? 2 17
! 2 17
? 24 9
? 25 9
? 1 9
? 4 9
? 2 9
? 3 9
? 5 2
! 13 2
? 4 18
? 27 13
? 28 13
? 24 13
? 23 13
? 22 13
? 12 23
! 14 23
? 24 9
? 25 9
? 18 9
? 15 9
? ...

ok ok (1000 test cases)

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

? 27 11
? 28 11
? 1 11
? 4 11
? 6 11
? 5 11
? 9 5
! 9 5
? 22 7
? 23 7
? 29 7
? 25 7
? 27 7
? 26 7
? 28 26
! 28 26
? 9 25
? 10 25
? 8 25
? 24 9
! 26 9
? 8 23
? 9 23
? 2 23
? 5 23
? 4 23
? 3 23
? 15 4
! 15 4
? 32 16
? 1 16
? 4 16
? 2 16
? 3 16
? 11 3
! 21 3
? 3 19
? 4 19
? 32 19
? 2 19
? 1 19
? 15 2
!...

ok ok (1000 test cases)

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

? 15 32
? 16 32
? 9 32
? 6 32
? 5 32
? 4 32
? 31 5
! 31 5
? 7 23
? 8 23
? 2 23
? 5 23
? 6 23
? 15 6
! 15 6
? 21 4
? 22 4
? 26 4
? 23 4
? 24 4
? 25 4
? 31 24
! 31 24
? 23 6
? 24 6
? 30 6
? 34 6
? 32 6
? 33 6
? 1 32
! 11 32
? 10 27
? 11 27
? 6 27
? 4 27
? 3 27
? 2 27
? 27 2
! 27 2
? 34 16
? 35 16
? 6 ...

ok ok (1000 test cases)

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

? 35 17
? 36 17
? 27 17
? 23 17
? 21 17
? 20 17
? 19 17
? 16 20
! 18 20
? 34 16
? 35 16
? 36 16
? 35 16
? 13 35
! 19 35
? 33 15
? 34 15
? 3 15
? 6 15
? 4 15
? 5 15
? 10 4
! 10 4
? 5 23
? 6 23
? 1 23
? 3 23
? 2 23
? 17 3
! 17 3
? 36 18
? 1 18
? 28 18
? 32 18
? 30 18
? 31 18
? 6 32
! 6 32
? 7 25
? 8 2...

ok ok (1000 test cases)

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

? 4 22
? 5 22
? 12 22
? 16 22
? 14 22
? 15 22
? 17 14
! 27 14
? 34 16
? 35 16
? 26 16
? 30 16
? 28 16
? 27 16
? 6 28
! 26 28
? 27 8
? 28 8
? 22 8
? 19 8
? 18 8
? 17 8
? 7 18
! 7 18
? 12 30
? 13 30
? 17 30
? 14 30
? 13 30
? 21 13
! 21 13
? 23 4
? 1 19
? 2 19
? 32 19
? 29 19
? 28 19
? 27 19
? 19 27
! ...

ok ok (1000 test cases)

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

? 11 30
? 12 30
? 15 30
? 13 30
? 14 30
? 25 13
! 25 13
? 22 3
? 23 3
? 17 3
? 20 3
? 21 3
? 33 21
! 33 21
? 27 8
? 28 8
? 23 8
? 25 8
? 26 8
? 1 26
! 15 26
? 11 30
? 12 30
? 5 30
? 8 30
? 10 30
? 9 30
? 19 10
! 2 10
? 12 31
? 13 31
? 19 31
? 23 31
? 21 31
? 22 31
? 26 21
! 26 21
? 7 26
? 8 26
? 2 2...

ok ok (1000 test cases)

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

? 19 39
? 20 39
? 27 39
? 23 39
? 25 39
? 26 39
? 31 26
! 7 26
? 22 2
? 23 2
? 30 2
? 26 2
? 28 2
? 27 2
? 32 27
! 12 27
? 1 21
? 2 21
? 8 21
? 4 21
? 2 21
? 3 21
? 9 3
! 33 3
? 9 29
? 10 29
? 18 29
? 13 29
? 15 29
? 14 29
? 17 14
! 1 14
? 16 36
? 17 36
? 24 36
? 20 36
? 22 36
? 23 36
? 28 23
! 28 2...

ok ok (1000 test cases)

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

? 5 26
? 6 26
? 10 26
? 7 26
? 6 26
? 17 6
! 17 6
? 7 27
? 8 27
? 40 27
? 36 27
? 38 27
? 37 27
? 21 38
! 33 38
? 35 14
? 36 14
? 39 14
? 41 14
? 40 14
? 12 40
! 16 40
? 22 1
? 23 1
? 16 1
? 13 1
? 15 1
? 36 16
! 36 16
? 4 24
? 5 24
? 8 24
? 10 24
? 11 24
? 23 10
! 23 10
? 6 26
? 7 26
? 13 26
? 9 26...

ok ok (1000 test cases)

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

? 20 41
? 21 41
? 23 41
? 21 41
? 22 41
? 36 21
! 3 21
? 28 7
? 29 7
? 19 7
? 24 7
? 22 7
? 21 7
? 20 7
? 40 20
! 16 20
? 23 1
? 24 1
? 20 1
? 22 1
? 21 1
? 40 21
! 5 21
? 20 41
? 21 41
? 14 41
? 11 41
? 13 41
? 35 14
! 35 14
? 19 40
? 20 40
? 12 40
? 8 40
? 6 40
? 5 40
? 40 5
! 40 5
? 41 19
? 42 19...

ok ok (1000 test cases)

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

? 35 13
? 36 13
? 42 13
? 38 13
? 40 13
? 41 13
? 6 41
! 6 41
? 18 40
? 19 40
? 28 40
? 33 40
? 30 40
? 29 40
? 31 29
! 5 29
? 23 1
? 24 1
? 28 1
? 25 1
? 24 1
? 36 24
! 36 24
? 20 41
? 21 41
? 12 41
? 16 41
? 18 41
? 17 41
? 28 18
! 28 18
? 40 18
? 41 18
? 32 18
? 36 18
? 38 18
? 39 18
? 2 40
! 2 4...

ok ok (1000 test cases)

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

? 44 21
? 45 21
? 8 21
? 3 21
? 1 21
? 45 21
? 5 45
! 5 45
? 7 29
? 8 29
? 16 29
? 11 29
? 13 29
? 12 29
? 16 12
! 42 12
? 6 28
? 7 28
? 45 28
? 3 28
? 5 28
? 4 28
? 18 5
! 18 5
? 14 36
? 15 36
? 8 36
? 5 36
? 7 36
? 6 36
? 32 6
! 32 6
? 36 13
? 37 13
? 42 13
? 45 13
? 2 13
? 3 13
? 12 2
! 14 2
? 34...

ok ok (1000 test cases)

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

? 17 40
? 18 40
? 9 40
? 13 40
? 11 40
? 10 40
? 31 11
! 31 11
? 24 1
? 25 1
? 28 1
? 30 1
? 29 1
? 44 29
! 4 29
? 45 22
? 46 22
? 34 22
? 40 22
? 37 22
? 39 22
? 38 22
? 7 39
! 7 39
? 13 36
? 14 36
? 4 36
? 9 36
? 11 36
? 10 36
? 20 11
! 6 11
? 40 17
? 41 17
? 45 17
? 2 17
? 46 17
? 1 17
? 14 1
! 2...

ok ok (1000 test cases)

1000
1000000000
499999999
499999999
250000001
375000001
437500000
406250001
421875000
414062501
417968750
416015625
415039064
415527344
415283205
415405274
415344240
415374757
415359499
415367128
415363314
415365222
415366176
415366652
415366414
415366295
415366235
415366205
415366191
415366199
4153...

? 956681179 456681179
? 956681180 456681179
? 706681180 456681179
? 831681180 456681179
? 894181180 456681179
? 862931180 456681179
? 878556180 456681179
? 870743680 456681179
? 874649930 456681179
? 872696805 456681179
? 871720243 456681179
? 872208524 456681179
? 871964384 456681179
? 872086454 45...

ok ok (1000 test cases)

1000
1000000000
499999969
499999968
249999985
124999993
62499997
31250030
46875029
54687498
50781279
52734404
53710936
53222686
53466796
53344757
53405792
53436279
53421051
53428681
53432465
53430558
53429635
53430112
53430320
53430232
53430289
53430291
53430276
53430281
53430277
53430275
53430276
1...

? 956681179 456681179
? 956681180 456681179
? 206681163 456681179
? 331681155 456681179
? 394181151 456681179
? 425431149 456681179
? 409806150 456681179
? 401993650 456681179
? 405899900 456681179
? 403946775 456681179
? 402970212 456681179
? 403458493 456681179
? 403214352 456681179
? 403336422 45...

ok ok (1000 test cases)

1000
1000000000
439214167
439214168
219607084
170589375
225491146
247057969
233332526
226469805
223038444
221322764
220464924
220036004
219821544
219714314
219660699
219633891
219620487
219613785
219610434
219608759
219607921
219607502
219607293
219607188
219607136
219607110
219607097
219607090
2196...

? 956681179 456681179
? 956681180 456681179
? 737074096 456681179
? 627270554 456681179
? 682172325 456681179
? 709623211 456681179
? 723348654 456681179
? 730211375 456681179
? 733642736 456681179
? 735358416 456681179
? 736216256 456681179
? 736645176 456681179
? 736859636 456681179
? 736966866 45...

ok ok (1000 test cases)

1000
1000000000
143847738
143847739
71923869
107885733
89904766
80914282
76419040
74171419
73047609
72485704
72204751
72064275
71994037
71958918
71941358
71932578
71928188
71925993
71924896
71924347
71924073
71923936
71923867
71923835
71923850
71923841
71923837
71923835
71923834
1
1
1000000000
24061...

? 956681179 456681179
? 956681180 456681179
? 884757310 456681179
? 848795376 456681179
? 866776343 456681179
? 875766827 456681179
? 880262069 456681179
? 882509690 456681179
? 883633500 456681179
? 884195405 456681179
? 884476358 456681179
? 884616834 456681179
? 884687072 456681179
? 884722191 45...

ok ok (1000 test cases)

1000
1000000000
290984449
290984448
354507776
360837017
324463961
306277433
297184169
292637537
290364221
289847791
289795892
289563627
289653809
289582768
289547247
289545867
289538367
289541427
289539207
289538097
289537812
289537820
289537681
289537742
289537707
289537690
289537681
289537677
2895...

? 956681179 456681179
? 956681180 456681179
? 102173403 456681179
? 29427291 456681179
? 993054235 456681179
? 974867707 456681179
? 965774443 456681179
? 961227811 456681179
? 958954495 456681179
? 957817837 456681179
? 958386166 456681179
? 958102001 456681179
? 958244083 456681179
? 958173042 456...

ok ok (1000 test cases)

1000
999999999
499999998
499999997
249999999
125000001
187500001
218750001
234375001
242187500
238281250
236328126
237304689
237792970
238037111
238159180
238098145
238067628
238052370
238060000
238063814
238061908
238062861
238062385
238062624
238062742
238062683
238062653
238062638
238062632
23806...

? 956681180 456681180
? 956681181 456681180
? 206681180 456681180
? 331681179 456681180
? 269181179 456681180
? 237931179 456681180
? 222306179 456681180
? 214493679 456681180
? 218399929 456681180
? 220353054 456681180
? 219376491 456681180
? 218888210 456681180
? 218644069 456681180
? 218521999 45...

ok ok (1000 test cases)

1000
999999999
499999957
499999958
249999979
125000033
187500028
218750025
234374981
226562525
230468775
232421857
231445338
231933576
231689436
231567366
231506331
231475856
231491115
231498702
231494930
231496795
231495841
231495364
231495126
231495007
231494971
231494977
231494962
231494963
23149...

? 956681180 456681180
? 956681181 456681180
? 706681202 456681180
? 581681213 456681180
? 644181208 456681180
? 675431205 456681180
? 691056204 456681180
? 683243705 456681180
? 687149955 456681180
? 689103080 456681180
? 688126518 456681180
? 688614799 456681180
? 688370659 456681180
? 688248589 45...

ok ok (1000 test cases)

1000
999999999
411183585
411183584
205591793
191612311
243010259
231290767
218441280
212016536
208804164
207197978
206394885
205993339
205792566
205692179
205641986
205616889
205604341
205598067
205594930
205593361
205592577
205592185
205591989
205591891
205591842
205591817
205591805
205591799
20559...

? 956681180 456681180
? 956681181 456681180
? 162272973 456681180
? 265068869 456681180
? 213670921 456681180
? 187971947 456681180
? 175122460 456681180
? 168697716 456681180
? 165485344 456681180
? 163879158 456681180
? 163076065 456681180
? 162674519 456681180
? 162473746 456681180
? 162373359 45...

ok ok (1000 test cases)

1000
999999999
400377443
400377444
200188722
199716918
249764099
225212246
212700451
206444553
203316604
201752630
200970643
200579649
200384152
200286404
200237530
200213093
200200874
200194765
200191710
200190183
200189419
200189037
200188846
200188751
200188703
200188699
200188691
200188693
20018...

? 956681180 456681180
? 956681181 456681180
? 756492459 456681180
? 656398098 456681180
? 706445279 456681180
? 731468869 456681180
? 743980664 456681180
? 750236562 456681180
? 753364511 456681180
? 754928485 456681180
? 755710472 456681180
? 756101466 456681180
? 756296963 456681180
? 756394711 45...

ok ok (1000 test cases)

1000
999999999
351922769
351922768
324038615
337245577
307932423
315250404
304252817
302433630
301503420
301058932
300816071
300715258
300644233
300629340
300601273
300607861
300597121
300595903
300594436
300594560
300593889
300594101
300593933
300593849
300593847
300593828
300593836
300593831
30059...

? 956681180 456681180
? 956681181 456681180
? 132642565 456681180
? 44661873 456681180
? 671527 456681180
? 22666700 456681180
? 11669113 456681180
? 6170320 456681180
? 8919716 456681180
? 7545018 456681180
? 8232367 456681180
? 7888692 456681180
? 8060529 456681180
? 7974610 456681180
? 8017569 45...

ok ok (1000 test cases)

1000
536870912
119983673
119983672
168347641
138351723
123353764
115854784
116234184
114359439
114917411
114448725
114214382
114242268
114183682
114185089
114170442
114176359
114172698
114170867
114169952
114169984
114169755
114169838
114169781
114169752
114169740
114169745
114169742
114169740
11416...

? 346068443 77632987
? 346068444 77632987
? 406060279 77632987
? 376064361 77632987
? 361066402 77632987
? 353567422 77632987
? 349817932 77632987
? 351692677 77632987
? 352630049 77632987
? 352161363 77632987
? 351927020 77632987
? 351809848 77632987
? 351868434 77632987
? 351897727 77632987
? 3518...

ok ok (1000 test cases)

1000
536870911
244408484
244408483
146231213
183306363
152755303
146546153
145117538
142727270
143208097
142253377
142249909
142014697
142130569
142070899
142041064
142026146
142018687
142014958
142013093
142013765
142013299
142013066
142012976
142013008
142012979
142012965
142012968
142012964
14201...

? 346068446 77632990
? 346068447 77632990
? 468272688 77632990
? 407170567 77632990
? 437721627 77632990
? 452997157 77632990
? 445359392 77632990
? 449178274 77632990
? 447268833 77632990
? 448223553 77632990
? 448700913 77632990
? 448462233 77632990
? 448581573 77632990
? 448521903 77632990
? 4484...

ok ok (1000 test cases)