The sandstorm brought a tinted haze to Beijing's skies and sent air quality indices soaring on Monday.