Add some priority queue tests

I forgot that I wrote some tests for the new priority queue code.