Problem-Dependent Power of Quantum Neural Networks on Multi-Class Classification