A middle-aged woman was beaten with a brick to her head after she cut in line at the entrance to a public restroom in Xiamen, NetEase reports.