Then they'll try the old "You're papers are not in order." to see how you react.
Usually they keep questioning you for a while, but it's not hard to respond in a way that doesn't give them probable cause.
You should try exercising your fifth amendment right to remain silent. The police explicitly remind people who are arrested that anything they say "can and will" be used against them in a court of law.