Question: In 1859, which US city became the capital of the US state nicknamed the Beaver State?
Choices: Lansing
Oakland
Compton
Columbus
Boulder
Salem
New Haven
Franklin
Greenville
Waukegan
SPARQL: SELECT DISTINCT ?e WHERE { ?e <pred:instance_of> ?c . ?c <pred:name> "city of the United States" . ?e <capital_of> ?e_1 . ?e_1 <pred:instance_of> ?c_1 . ?c_1 <pred:name> "state of the United States" . ?e_1 <nickname> ?pv_1 . ?pv_1 <pred:value> "Beaver State" .  [ <pred:fact_h> ?e ; <pred:fact_r> <capital_of> ; <pred:fact_t> ?e_1 ] <start_time> ?qpv . ?qpv <pred:year> 1859 .  }
Program:
function: FindAll
function: FilterStr
dependencies: 0
inputs: nickname
Beaver State
function: FilterConcept
dependencies: 1
inputs: state of the United States
function: Relate
dependencies: 2
inputs: capital of
backward
function: QFilterYear
dependencies: 3
inputs: start time
1859
=
function: FilterConcept
dependencies: 4
inputs: city of the United States
function: What
dependencies: 5
Answer: Salem