What do you consider a test to vote? having never been incarcerated? lots of states already have that implemented.

It's actually being convicted of a felony, not being incarcerated, that prohibits you from voting (and from owing a gun).

Oh yea that's true, I forgot about this bit of US insanity.