I'm not sure, if they time it perfect it might not appear at all. Mystery only appear overhead when it is in Queue, if it is put in Queue and then taken out of it(due to being able to use it) immediately, it won't ever appear.