Case 1
8 -> 3
10 -> 3

Case 2
1 -> 6
4 -> 6
4 -> 11
13 -> 6
13 -> 11
15 -> 6

Case 3
1 -> 6
4 -> 6
4 -> 11
13 -> 6
13 -> 11
15 -> 6

Case 4
4 -> 1
6 -> 1

Case 5
4 -> 11
13 -> 11

Case 6
6 -> 15
13 -> 15

Case 7

Case 8

Case 9
2 -> 7
4 -> 1
4 -> 13
6 -> 15
10 -> 3
12 -> 5

Case 10
1 -> 6
3 -> 8
5 -> 14
9 -> 2
11 -> 4
13 -> 6