Question: What is the sovereign state of Lisbon
Paraphrase: What is the paramount state of Lisbon
SPARQL (Wikidata):  select distinct ?obj where { wd:Q597 wdt:P17 ?obj . ?obj wdt:P31 wd:Q3624078 } 
Answer: Portugal