adding undo test for trie