According to Ayatollah Sistani, one is not allowed to pray of there are more than 3 cat hairs on one’s body, cloth or prayer mat.
What if someone prayed on a prayer mat that has cat hair on it and didn’t know? Are his prayer still valid or does he have to repeat them?

What matters is the presence of hair on his clothes, not in the place where he prays