Recruited to deal with a rodent problem, Larry arrived at the prime minister's official residence on February 15, 2011, when David Cameron was leader.