I dont remember everything from when I applied, and I never had to do a evidence sheet, but I believe that you would want the fitness test done before the interview. I have heard of some people having to take the fitness test at the interview, and that was something I wanted to avoid.
Also...