It's hard to tell from images available online, but it may have been anthracite or bituminous coal, which are both surprisingly hard - more like a brittle rock than, say, the charcoal you'd use in a BBQ.