#include using namespace std; using ll = long long; using ull = unsigned long long; const int INF = 2e9; const ll LINF = 2e18; #define rep(i, n) for (int i = 0; (i) < (n); (i)++) #define rep1(i, n) for (int i = 1; (i) < ((n) + 1); (i)++) #define all(a) (a).begin(), (a).end() const int dx[] = {-1,0,1,0}; const int dy[] = {0,1,0,-1}; int main(){ int T; cin>>T; while(T--){ ll L; cin>>L; ll B, C; if(L % 2 == 0){ B = (L*L)/4+1; C = (L*L)/4-1; } else { B = (L*L)/2; C = B+1; } cout<