Implemented extensive and randomized character tests

Factored them out into separate files.

This all is longing for a refactoring.