Robust Learning under Strong Noise via SQs