If you're zapping a genderless pet, can it still change between male and female?

I know it sounds like a dumb question but I've never owned a genderless pet before so I don't know x:

Apparently the first zap will change a genderless pet to male. And then it can never be genderless again. :o