sand stuck on rocks!!!

hey TRT! ive moved a rock around in my tank and placed it upside down. it was in the sand before, and now has sand stuck to it. ive tried to scrub it off with a tooth brush, but its really stuck. any ideas how to get it off?