Adds paging fail tests for Queues.

Note that one of the tests does not pass!
> Add newline between package and import.

Yes, sure. Sorry if I wasn't clear there - I was referring to the blank line between the license header and the `package` statement.