Added prefix tree tests.