Case 1
1
1

Case 2
999999
486
116
38
73
58
89
145
42
20
4

Case 3
3
9
81
65
61
37
58
89
145
42
20
4

Case 4
22
8
64
52
29
85
89
145
42
20
4

Case 5
100
1

Case 6
4
16
37
58
89
145
42
20
4

Case 7
5
25
29
85
89
145
42
20
4

Case 8
6
36
45
41
17
50
25
29
85
89
145
42
20
4

Case 9
7
49
97
130
10
1

Case 10
8
64
52
29
85
89
145
42
20
4

Case 11
9
81
65
61
37
58
89
145
42
20
4

Case 12
10
1

Case 13
9999999
567
110
2
4