How did people in the Middle Ages think black cats assisted witches and the devil with evil deeds?

I mean look at this harmless goofball

I mean look at this harmless goofball