Alice moved to nolteight street. Bob meets her after her move, and he knows that the smallest house number in nolteight street is 8, and the highest number is 100. But he does not know Alice's house number.
Bob asks her: "Is your house number greater than 50?" Alice's answer is a lie.
Bob asks further: "Is your house number a multiple of 4?" Alice's answer is a lie again.
Bob continues: "Is your house number a square number?" Alice answers with the truth.
Finally Bob asks: "Is the first digit of your house number the number 3?".
Alice's answer is unknown.
Bob didn't notice that Alice lied on some of his questions, and answers with a house number. Alice says: "Your house number is wrong. However I gave you the wrong answer to your question asking if 3 is the first digit of your house number." Now Bob answers with a different house number.
What is Alice's house number?