Couldn't you also test that the two output strings were mirror images of each other?