В предложении «(НЕ)КАЖДОМУ приходилось бывать ночью в лесу» местоимение «не каждому» пишется раздельно. Это отрицательное местоимение, но в данном случае частица «не» пишется раздельно, так как она имеет уточняющее значение или можно подобрать синоним с предлогом (например, «не всякому»).
Ответ: (НЕ)КАЖДОМУ