Also add a test for a key less than anything in the list.