Add new stuff before on the queue

Rather than appending to the queue, we should be prepending. That is the
only thing that makes sense with nested queues.