HIIT remains

hiit_ = {"": (0, 0, 0, 0)}
def hiit(s):
    if s in hiit_:
        return hiit_[s]
    if s == "":
        return (0, 0, 0, 0)
    last = s[-1]
    h, hi, hii, hiii = hiit(s[:-1])
    if last == "H":
        hiit_[s] = (h + 1, hi, hii, hiii)
        return (h + 1, hi, hii, hiii)
    elif last == "I":
        hiit_[s] = (h, hi + h, hii + hi, hiii)
        return (h, hi + h, hii + hi, hiii)
    elif last == "T":
        hiit_[s] = (h, hi, hii, hiii + hii)
        return (h, hi, hii, hiii + hii)
    else:
        hiit_[s] = (h, hi, hii, hiii)
        return (h, hi, hii, hiii)
        

if __name__ == "__main__":
    n = int(input())
    for _ in range(n):
        s = input()
        print(hiit(s)[3])

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 27, in <module>
    print(...

Test 4

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 27, in <module>
    print(...