Question: Which Australian state is Melbourne the capital of?
Paraphrase: Which Australian state is Melbourne the capital of?
SPARQL (Wikidata):  select distinct ?obj where { wd:Q3141 wdt:P1376 ?obj . ?obj wdt:P31 wd:Q5852411 } 
Answer: Victoria