Тест делать лучше перед вылетом. В шереметьево есть где это сделать, и результат довольно быстро выдают. Делать лучше максимум часов за 12 до вылета.
Мне рассказали, что людей разворачивали на стойке регистрации делать новый тест, только из-за того, что срок их теста заканчивался примерно в момент прилета в Норвегию. Даже не смотря на то, что в правилах написанно, что тест должен быть децствителен в момент начала полета.