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: BEFORE I WAS ELECTED 
Clue: Senator Lincoln Chafee of this New England state spent 7 years as a blacksmith at racetracks in the U.S. & Canada

SOLUTION: rhode island

PROBLEM: Category: HISTORIC QUOTES 
Clue: This great Prussian king is credited with saying, "An army, like a serpent, travels on its belly"

SOLUTION: frederick the great

PROBLEM: Category: STATE CAPITALS 
Clue: Most of this South Carolina city was destroyed by fire in 1865; Sherman's troops claimed it was an "accident"

SOLUTION:
columbia