They signed each other's yearbooks.
Они расписались друг у друга в выпускных альбомах /в школьных ежегодниках/.