Historical clue formulations

• Capital of Portugal, to natives — 2026-05-21
• Portugal's capital, in Portugal — 2025-01-08
• City from which Vasco da Gama sailed, to locals — 2015-11-01
• Capital of República Portuguesa — 2008-04-10