All dogs in the shelter were allowed to choose a toy as a Christmas present