What is the earliest Presidential election a _______ could be elected?

[I spent the winter writing songs about getting better]

Regardless of when one actually was, or even if any have been at all. For example no woman was ever been elected President but Hillary Clinton obviously could've been without some boneheaded campaign moves, and it's quite the stretch to say all women would've been unelectable in 2000 as well.

So what's the earliest election (if it's happened yet) you think any of these groups could be elected? Actual date for ones who have in parantheses:

Non-WASP (1836)
Catholic (1960)
Jew
Muslim
Unaligned theist (*)
Woman
Black (2008)
Bisexual
Homosexual
Trans
Atheist
Has many visible tattoos
Emo fan

*Technically we've already some like Thomas Jefferson and possibly Lincoln, but those were during times when one's such personal beliefs weren't very advertised or known to voters, so here I'm asking in a more modern time when that's known.

[I spent the winter writing songs about getting better]

Emo fan--2030's

Beto could've conceivably won in 2020 if he ran like he did in 2018 instead of that wacko campaign he did.