Adds paging fail tests for Queues. Implements Queues-specific fallback.