How magic mains train attack level

I am new player, my magic level just reached 30 but I noticed that the battle staff required 30 atk, does melee is the only way to gain attack level because my attack and strength lvl just 1 only.