Tried to sign into Facebook from Starbucks and FB asks me for my birthday to validate me. Telling me this:

You are signing in from an unfamiliar location. For your security, please verify your account. This check prevents others from accessing your account without your permission. If your password is stolen through a phishing site, for example, this step keeps your account safe. You will not be prompted every time. For additional information please see http://www.facebook.com/security.Learn More.

I never use my real birthday when I register for online services. How am I supposed to access the new secure FB now?