The bike is at A. Which node should leave the queue first?

Predict the next layer, then ride the node at the front of the queue.