YOU SAID:

My pillow had a cat hair on it.

INTO JAPANESE

枕には猫の毛がかかっていました。

BACK INTO ENGLISH

The cat's hair was on the pillow.

INTO JAPANESE

猫の毛は枕の上にありました。

BACK INTO ENGLISH

The cat's hair was on the pillow.