Random tests for Air and MDM