The preserved treat—which was stored under a bed for decades—came in its original box, along with a letter from the late queen.