You wait patiently and accept humans are not and will never be perfect FIFO queues.
At the same time WF is owned by Amazon and i'm thinking, why isnt there a FIFO Queue number on the screen flashing for the attendant. A Product Enhancement ticket I wish I could submit.
Heck, once this is implemented, they could even have a rating for attendants who arent following the flashing number queue.