External queue modification tests