Missing Hundreds

Given that the number 5913d8 is divisible by 12, what is the sum of all the digits that could replace d? (Source: Adapted from Mathematics Teaching in the Middle School, Sep1997)

Submit your idea for an investigation to InterMath.