Translation of "книжке" in English

Том записал имя Мэри в своей черной книжке.

Tom wrote Mary's name in his little black book.

- Я случайно нашёл его номер телефона в старой записной книжке.
- Я случайно нашёл её номер телефона в старой записной книжке.

I ran across his telephone number in an old address book of mine.

- Том что-то записал в свою записную книжку.
- Том что-то записал в своей записной книжке.

Tom wrote something in his notebook.