Before getting out pencil and pad, I wanted to be certain
the prisoners' pass through the central rooms to their
cells didn't qualify as having been in the room. Your
answer and a re-read eliminate such a solution.

The prisoners know k; do they know n?

Are the chalice and the cup the same object? That is, are
the prisoners and the king manipulating the same object?