Tests for insertLookupWithKey