How do you get black scuff/streak marks off of white linoleum?

I've tried scrubbing separately with disinfectant, bathroom cleaner, kitchen cleaner, and Lysol wipes. I went as far as using a pink eraser. Then, I tried scrubbing with baby oil and cold cream. What should I do? We don't have any magic erasers, and I have to get rid of the marks before my mom gets home!