Для определения падежа прилагательных найдем существительные к которым они относятся и их падеж.Живёт он под землёй отыскивает небольшой (Винительный падеж) холмик (что?) и под ним роет настоящий (Винительный падеж) подземный (Винительный падеж) замок (что?).