When Queen Elizabeth came to the British throne more than six decades ago, her first prime minister was Winston Churchill, a man who had served in the army of her great-great-grandmother, Queen Victoria. By the time the current holder of that job, David Cameron, was born in 1966, she had already been monarch for 14 years.