Чаще всего род таких названий определяется по родовому слову: далекое (княжество) Монако, широкая (река) Лимпопо, густонаселенный (город) Токио. Если можно использовать два разных родовых слова, то возможны варианты согласования: независимое (государство) Гаити, независимая (страна) Гаити, далекий (остров) Гаити, прекрасный (город) Брешиа и прекрасная (провинция) Брешиа.
В некоторых случаях родовая принадлежность существительного устанавливается традицией, поэтому требуется словарная проверка.
«Справочное бюро» не выполняет конкурсные задания, а уж задания интернет-олимпиады «Интерактивный русский» и подавно!
Мария, приведенные Вами примеры - это задания интернет-олимпиады по русскому языку. Олимпиада проводилась нашим порталом в прошлом году, и ответы опубликованы. Их можно найти здесь.