A shovel was a tool that was used to clean the altar, typically used to move big piles of dirt, sand, or ashes.
"which the priests had used in the temple service"
See in Reader