Actually, only points count toward a Challenge, not miles, not segments.

And the points must be earned in your AAdvantage account, but you can earn them by flying on QF, AA or any other elite-qualifying carrier.