4 weeks for me. Wrote the CFAT, and then interview/medical was booked for about a month later.
The rationale was that they don't want to waste $ doing medicals the same day on people who bomb the cfat, which makes sense, even though I was told I'd be doing both on the same day (I could have had that coffee in the AM!).