В уже готовом ранний этап не сработает. Скорее всего, хочется в первую очередь регресс, тестирование требований, модульное и интеграционное тестирование.
Далее нужно определиться автоматизация или ручное, или гибрид. Зависит от продукта и команды.
Главное — быть готовым, что введение тестирования пошатает текущие процессы)