Yeah, the key is in how you model it. It's not a chessboard with 64 squares you need to fill some of, it's a permutation of 8 numbers, the location of the one queen in that row.

You still need to get the backtracking correct and there's some minor tricks to work out, but that'll get you up to n=8 working quite well.