Memril, a fantastic insect (so in the x class rather than the a class) which has two bite attacks, each with a chance to decapitate the target. It never generates randomly until the Wizard of Yendor starts harassing the player. It may be a valid target for summon nasties.