During her 64-year reign, Queen Elizabeth II has been served by 12 prime ministers. Many relationships were formed -- from Winston Churchill, to "Iron Lady" Margaret Thatcher -- and some proved more difficult than others.