The two small moons of Mars, Phobos (about 22km in diameter) and Deimos (about 13km in diameter), have been puzzling scientists for decades, with their origin remaining a matter of debate.