I used the UCI and last name option and had to put in my last name and place of birth in all capital letters, exactly as written on my passport (including all punctuation, spacing etc). At first I was confused because they refer to "city of birth", but it my case it was actually a territory name...