I've gotten the painted wood before and it isnt from the chest, there is a tool behind the cauldron in the hut than can be use to interact with the trees in the painted world.
The Axe? hmm, okay. Thanks