There's no reason why an employer should have asked you that. I pretty much thought it was illegal. I wish you could have told them that that was your personal business and it was inappropriate for them to ask, but that still probably would have reflected poorly on you.

So yeah, lie.