Add test cases for Trie.Update() and Trie.Get().
Extract a struct to represent test data.