#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
// #pragma GCCoptimize("O3")
// #pragma GCCtarget("sse4")
// #pragma GCCoptimize("unroll-loops")
#define vi vector<int>
#define PB push_back
#define vll vector<long long>
#define ll long long
#define all(x) x.begin(), x.end()
#define F first
#define S second
#define ld long double
#define vld vector<long double>
#define pll pair<ll, ll>
#define pii pair<int, int>
#define vpii vector<pair<int, int>>
#define GCD __gcd
#define INT __int128
#define ordered_set tree<ll, null_type, less_equal<ll>, rb_tree_tag,tree_order_statistics_node_update>
const ll mod = 998244353;
const ll MOD = 1e9 + 7;
const ll INF = 1e18;
const int inf = 1e9;
void solve(int tst){
unsigned long long n;
cin >> n;
INT N = n;
INT ANS = ((N * N) + 2) / 4ll;
unsigned long long ans = ANS;
cout << ans << "\n";
}
int main(){
ios_base::sync_with_stdio(0);
cin.tie(0);
// pre();
int tc = 1;
cin >> tc;
for (int i = 1; i <= tc; i++){
solve(i);
}
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CiNpbmNsdWRlIDxleHQvcGJfZHMvYXNzb2NfY29udGFpbmVyLmhwcD4KI2luY2x1ZGUgPGV4dC9wYl9kcy90cmVlX3BvbGljeS5ocHA+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwp1c2luZyBuYW1lc3BhY2UgX19nbnVfcGJkczsKCi8vICNwcmFnbWEgR0NDb3B0aW1pemUoIk8zIikKLy8gI3ByYWdtYSBHQ0N0YXJnZXQoInNzZTQiKQovLyAjcHJhZ21hIEdDQ29wdGltaXplKCJ1bnJvbGwtbG9vcHMiKQoKI2RlZmluZSB2aSB2ZWN0b3I8aW50PgojZGVmaW5lIFBCIHB1c2hfYmFjawojZGVmaW5lIHZsbCB2ZWN0b3I8bG9uZyBsb25nPgojZGVmaW5lIGxsIGxvbmcgbG9uZwojZGVmaW5lIGFsbCh4KSB4LmJlZ2luKCksIHguZW5kKCkKI2RlZmluZSBGIGZpcnN0CiNkZWZpbmUgUyBzZWNvbmQKI2RlZmluZSBsZCBsb25nIGRvdWJsZQojZGVmaW5lIHZsZCB2ZWN0b3I8bG9uZyBkb3VibGU+CiNkZWZpbmUgcGxsIHBhaXI8bGwsIGxsPgojZGVmaW5lIHBpaSBwYWlyPGludCwgaW50PgojZGVmaW5lIHZwaWkgdmVjdG9yPHBhaXI8aW50LCBpbnQ+PgojZGVmaW5lIEdDRCBfX2djZAojZGVmaW5lIElOVCBfX2ludDEyOAoKI2RlZmluZSBvcmRlcmVkX3NldCB0cmVlPGxsLCBudWxsX3R5cGUsIGxlc3NfZXF1YWw8bGw+LCByYl90cmVlX3RhZyx0cmVlX29yZGVyX3N0YXRpc3RpY3Nfbm9kZV91cGRhdGU+Cgpjb25zdCBsbCBtb2QgPSA5OTgyNDQzNTM7CmNvbnN0IGxsIE1PRCA9IDFlOSArIDc7CmNvbnN0IGxsIElORiA9IDFlMTg7CmNvbnN0IGludCBpbmYgPSAxZTk7Cgp2b2lkIHNvbHZlKGludCB0c3QpeyAgICAKCiAgICB1bnNpZ25lZCBsb25nIGxvbmcgbjsKICAgIGNpbiA+PiBuOwoKICAgIElOVCBOID0gbjsKCiAgICBJTlQgQU5TID0gKChOICogTikgKyAyKSAvIDRsbDsKCiAgICB1bnNpZ25lZCBsb25nIGxvbmcgYW5zID0gQU5TOwogICAgY291dCA8PCBhbnMgPDwgIlxuIjsKCgoKfQoKaW50IG1haW4oKXsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oMCk7CiAgICBjaW4udGllKDApOwogICAgLy8gcHJlKCk7CiAgICBpbnQgdGMgPSAxOwogICAgY2luID4+IHRjOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gdGM7IGkrKyl7CiAgICAgICAgc29sdmUoaSk7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==