A strange rock covered in tiny spheres may hold secrets to Mars’ watery — or fiery — past.