Queenslanders are reflecting on their unforgettable encounters with her majesty during visits spanning the decades.