Ensure tested inputs are suitably unicode.

This apparently ensures that unidecode doesn't do weird things, and
stops it outputting a warning about this. This also matches the
input format that we get from flask, which is unicode.

Change-Id: I8932b8e947ceb4d1c13b8b5b0ebb4b3d9adb06c0