catfile: Add tests which exercise the request queue

We do not currently have tests which directly exercise the request queue at a low level. Add some to improve our test coverage and assert that it continues to work alright for several edge cases.