It may well have been in a bag that the Doctor carried with him.
Definitely. Another good possibility.