I don't recall any physical agility test when I atarted, just the normal physical.
OP: start walking ever day! You gotta move and get your metabolism up. Look into the Atkins Diet if you are heavy.
What is your home location? GivevWest Side Transport a call. I have been with them over 13 months and they have been fantastic to me!! They have a weekly pay commitment that removes all the worry about getting miles. It changed my whole outlook on trucking. The 2nd great thing about West Side is all the support staff. Not one person has ever said a cross word to me. The company works to have a pleasant, friendly environment and it shows.