weight training is a form of interval training. it can help to raise your work capacity.
you can use that test as a gauge of improvement. just make sure that you use the test given on the same brand of treadmill (doesn't have to be the exact same treadmill. jsut the same brand and model preferably), so that you can keep it as accurate as possible.
way to go!