From what I can tell, the test is doing assert s == decode(encode(s, n)) - without checking the answer in-between. so what's incorrect is your code, and you have to begin measuring/debugging at encode, not decode.

Leaving the issue open as it is still poorly communicated by the test output.