When the Queen last visited Australia in 2011, she paused to worship at Saint John's Anglican church in Canberra.