4. Либо в стремя ногой, либо в пень головой.

Существительное «стремя» употреблено с предлогом «в» в значении направления: «встать во что?». Это винительный падеж.

Ответ: винительный падеж.