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 consistency, answers should be in all lower cased letters.
PROBLEM: Category: PRESIDENTIAL PETS 
Clue: Charlie, one of the Kennedys' dogs, was a distant offspring of the dog that played this role in "The Thin Man"

SOLUTION: asta

PROBLEM: Category: CAPITAL 
Clue: Yokusuka & Yokohama lie on the same harbor as this capital

SOLUTION: tokyo

PROBLEM: Category: NAMES IN THE OLD TESTAMENT 
Clue: The Queen of this place made a visit to king Solomon & praised his wisdom

SOLUTION:
the queen of sheba