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