Extend trie tests