Bug 21896: (QA follow-up) Add tests for FIFO behaviour