testcases:
  - name: "testcase 1"
    inputs:
    - 1 : ["Trie", "insert", "search", "search", "search_prefix", "insert", "search"]
    - 2 : [[], ["apple"], ["apple"], ["app"], ["app"], ["app"], ["app"]]
    output: 
    - 1 : [null, null, true, false, true, null, true]

  - name: "testcase 2"
    inputs:
    - 1 : ["Trie", "insert", "insert", "insert", "search_prefix", "insert", "search"]
    - 2 : [[], ["the"],[ "answer"], ["a"], ["t"], ["this"], ["ans"]]
    output: 
    - 1 : [null, null, null, null, true, null, false]

  - name: "testcase 3"
    inputs:
    - 1 : ["Trie", "insert", "search", "search", "search_prefix", "insert", "search"]
    - 2 : [[], ["apple"], ["apple"], ["app"], ["app"], ["app"], ["app"]]
    output: 
    - 1 : [null, null, true, false, true, null, true]

  - name: "testcase 4"
    inputs:
    - 1 : ["Trie", "insert", "insert", "search", "search_prefix", "insert", "search_prefix"]
    - 2 : [[], ["hello"], ["hell"], ["he"], ["h"], ["helicopter"], ["heli"]]
    output: 
    - 1 : [null, null, null, false, true, null, true]

  - name: "testcase 5"
    inputs:
    - 1 : ["Trie", "insert", "insert", "insert", "insert", "search", "search_prefix", "search_prefix", "search"]
    - 2 : [[], ["apple"], ["banana"], ["mango"], ["strawberry"], ["ap"], ["ban"], ["x"], ["mango"]]
    output: 
    - 1 : [null, null, null, null, null, false, true, false, true]

  - name: "testcase 6"
    inputs:
    - 1 : ["Trie", "insert", "insert", "insert", "insert", "insert", "search", "search_prefix", "search", "search", "search_prefix"]
    - 2 : [[], ["ball"], ["be"], ["bat"], ["cat"], ["rat"], ["bat"], ["ba"], ["balls"], ["be"], ["a"]]
    output: 
    - 1 : [null, null, null, null, null, null, true, true, false, true, false]

  - name: "testcase 7"
    inputs:
    - 1 : ["Trie", "insert", "insert", "insert", "insert", "search", "search", "search_prefix", "search_prefix"]
    - 2 : [[], ["ant"], ["and"], ["dad"], ["do"], ["any"], ["dude"], ["de"], ["am"]]
    output: 
    - 1 : [null, null, null, null, null, false, false, false, false]

  - name: "testcase 8"
    inputs:
    - 1 : ["Trie", "insert", "insert", "insert", "insert", "insert", "insert", "insert", "insert", "insert", "search", "search", "search_prefix", "search_prefix", "search_prefix"]
    - 2 : [[], ["asdkl"], ["based"], ["flyair"], ["asmbl"], ["basket"], ["bad"], ["bases"], ["flyhigh"], ["flyaim"], ["bad"], ["band"], ["fly"], ["ban"], ["aks"]]
    output: 
    - 1 : [null, null, null, null, null, null, null, null, null, null, true, false, true, false, false]