The C# PriorityQueue works in reverse to how the Java one does.
All tests now pass for C#.