My MC as follows:
1C
2D
3B
4B (although A should be correct too according to sam davis)
5C
6A
7A (Obv because format matters, or leading zeros)
8D
9A
10C
11B
12D
13B
14A
15B (Which I do believe is true, because all the others are invalid, and this is definetly true)
16B (Binary Search is closest...