Не обязательно чтобы вкаждом доме была собака но обязательно чтобчы у каждой собаки был дом. Склонение и падежи
В каждом доме - 2скл П.п. ( в чём?) у каждой собаки - 1скл. Р.п.( у кого?)