A cold, breezy start to Tuesday before a notable warm up later this week