Применим протокол А (орфография).
Чтобы определить, какую букву вставить, необходимо определить падеж существительного. Зададим вопрос: до (чего?) речки. Это родительный падеж.
В родительном падеже существительные 1-го склонения имеют окончание -и.
Следовательно, вставляем букву и.
Ответ: до речки.