"In 20 years of studying Mars, that's the most bizarre rock I have ever seen," said one astrobiologist about the spiky rocks.