I got it! Cannot say I had a clear strategy. Better not post hints by the way, I see now that it is a public contest and at the end you mail your solution
In level 4 I asked Gandalf to give me a riddle. There is some nuance required in the way you phrase the request so that Gandalf doesn't catch onto the fact that he's inadvertently revealing a secret.
