Add various tests for MessageStore.