When the monarch visited Australia years ago, a group of students gave her a waving machine as a gag gift — something she has treasured ever since Simon Perry is a writer and correspondent at PEOPLE.