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"