Вы можете использовать
(?=.*test)(?=.*long)
Источник: MySQL SELECT LIKE или REGEXP для соответствия нескольким словам в одной записи