Milk allergy?

Bailey

My son is 14 months old and since switching to whole milk he went from pooping once everyday or other day, to increasingly more poops. He is now pooping 5-6 times a day. His poop this morning was black, which terrified me since that can be serious, but I think it is a definite indicator that he is having milk issues. He is happy as can be and doesn't act in pain, gassy, or uncomfortable. What were the signs that your baby had a milk allergy? My husband is going to get him an alternative milk on the his way home, what do y'all recommend we try?