To be considered as "fit" in an Army, one needs to prove himself by running 3 km in 13 mins. There might be also backpack-load requirements which I am not aware of. But the minimal requirement is as above.
Try on treadmill first.
Try on treadmill first.