Papillons are thought of as comforting, little lap dogs, however, tests show it's one of the smartest breeds, ranking high in trainability.