Не обязательно чтобы вкаждом доме была собака но обязательно чтобчы у каждой соба

В каждом доме - 2скл П.п. ( в чём?) у каждой собаки - 1скл. Р.п.( у кого?)