Обычно за 72 часа до прибытия в пункт назначения. Но некоторые страны требуют тесты за 48 или даже за 24 часа.
Еще раз подчеркиваем, вам необходимо именно СДАТЬ тест в обозначенный период времени, а не получить результат, то есть сильно заранее его делать не стоит.