Restaurants lost 372,000 jobs last month, the Bureau of Labor Statistics said.