Add some tests for message stores.