Fawlty Towers star John Cleese paid an emotional tribute to his on-screen wife Prunella Scales. The "national treasure" died aged 93 at her home in London, her heartbroken sons said in a statement.