Add more tests for letter replacement strategy