You can speak to Immigration officer and ask for the approval if he sign then counter will accept it even without the tenancy contract. Choose the officer who had 3 star in their clothes they have a good heart he can help you.. Based only on my experience. Thank you!