Машин wasn't one of the choices offered. Guessed at авто and got it right though.
I got this wrong. I used "машини" which i thought was plural. But "машин" turned out to be correct.
машини is indeed nominative plural, but you have to use genitive here.