It would take hours though (cause the earth is very well packed and not necessarily loose since the chest has been buried for some time and that's if there is even anything buried there ^^)

But yea, they could dig with their bare hands. It'd take a while and be pretty hard though