Search: Add tests for unicode searches.

While investigating #1299 (closed) I wrote some tests for unicode searches. I can not reproduce the problem. Running the query in the issue also works fine for me on soykaf.

merged

mentioned in commit 9fd5176c

mentioned in issue #1299 (closed)