Deleting all messages in an Exim4 queue

All that is needed in this line is to substitute a pattern to find the messages you want:

mailq | sed -n '/\*\*\*/p' | awk '{print $3}' | xargs exim -Mrm