TASK DEFINITION: You will be given a trivia clue, and the category it belongs to. You should answer with the best answer that belongs in the category and is described by the clue. For simplicity, answers should be in all lower cased letters.
PROBLEM: Category: TRUTH OR DARE 
Clue: Truth: This "Common Sense" pamphleteer later turned to inventing, trying to come up with a smokeless candle

SOLUTION: thomas paine

PROBLEM: Category: QUICK BIOS 
Clue: Born near Gzhatsk in 1934; promoted to major in 1961 shortly before liftoff, just in case; died 1968

SOLUTION: yuri gagarin

PROBLEM: Category: CHURCH & STATE 
Clue: On the site of a church destroyed in the Pueblo Revolt, St. Francis Cathedral is in this state

SOLUTION:
new mexico