Имитируя игру на различных полях, можно было заметить, что ответ ⌊𝑛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;
}