According to Breitbart, he gave her an album. I had wondered too.
http://www.breitbart.com/big-government/2016/04/22/obamas-birthday-gift-queen-photo-album/
Kindlng to put in the grand fireplace at Windsor.