New locations of given queens