"in the queue" is an implementation detail.  How does including this in the Cucumber, which is all about "what" and not about "how", contributing to our understanding of "what" this is doing?

Implementation details are appropriate in the rspec part of the test, which would be the step definitions and the Ruby libraries that they call.