add: permutations in trie test
support random tests