Имитируя игру на различных полях, можно было заметить, что ответ ⌊𝑛2⌋+1
. Доказать ответ можно по индукции, отдельно для полей с нечетной и четной длинами стороны.

Изначально предлагалось решить задачу для прямоугольных полей. Вы можете подумать над задачей в такой версии!

#include<bits/stdc++.h>

using namespace std;

main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t, n;
    cin >> t;
    while (t--) {
        cin >> n;
        cout << n / 2 + 1 << '\n';
    }
    return 0;
}