Maximum quantity of figures

Во втором тесте дан вариант Q 4 4. И ожидается ответ 4. Однако это неверно. На доске 4x4 возможно разместить только 3-х ферзей