[trie] provided functional T9 input with trie