What is the correct idiom for the sentence Martin had the answer on the tip of his nostril but Lucy said it first?

He had the answer on the tip of his tongue, is the correct way. He was just about to say it. You use your tongue to speak, so it was on the tip of his tongue.