"Saying goodbye is the hardest part," says Saori Aya Soejima, kissing the bouncing Labrador on the nose before tucking a red leather leash into her handbag and walking away. For Miss Soejima, saying goodbye to dogs has become a regular refrain. For the past four months, she has been renting a pet dog several times a week, for periods ranging from one hour to two days.