Chief Minister Nayab Singh Saini said that making the state free from stray cattle was the priority of the government.