Adding extra test for empty key additions.