#include <iostream>
using namespace std;
int main()
{
long long t , n;
cin >> t;
while(t--){
cin >> n;
long long len = n / 4;
long long width = len + (n % 4) / 2;
cout << len * width << "\n";
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgogCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiAKaW50IG1haW4oKQp7CiAKICAgIGxvbmcgbG9uZyB0ICwgbjsKIAogICAgY2luID4+IHQ7CiAKICAgIHdoaWxlKHQtLSl7CiAKICAgICAgICBjaW4gPj4gbjsKIAogICAgICAgIGxvbmcgbG9uZyBsZW4gPSBuIC8gNDsgICAgICAgICAgICAgICAgICAKICAgICAgICBsb25nIGxvbmcgd2lkdGggPSBsZW4gKyAobiAlIDQpIC8gMjsgICAgCiAgICAgICAgY291dCA8PCBsZW4gKiB3aWR0aCA8PCAiXG4iOwogICAgfQogCiAgICByZXR1cm4gMDsKfSA=