Prince Harry has paid tribute to his beloved grandmother Queen Elizabeth, recognising her years of service, her "sound advice", and her "infectious smile".