Malaysians have increasingly turned to prayer in recent weeks amid scandals plaguing the nation and Prime Minister Najib Abdul Razak is no exception.