I don't know, what is the maximum possible sum of digits, but in these tests it is 31.
Simple, badly optimized, recursion passes quickly.