#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;const static int M = 50;int numA[M];
int numB[M];//使用string重置numA
void resetNumA(string numAStr)
{memset(numA,0,M*sizeof(int));//将字符串的每一位都转换成数字传入数组for (int i = 0; i < numAStr.length(); i++){numA[i] = numAStr[numAStr.length()-i-1] - '0';}
}//使用string重置numB
void resetNumB(string numBStr)
{memset(numB,0,M*sizeof(int));//将字符串的每一位都转换成数字传入数组for (int i = 0; i < numBStr.length(); i++){numB[i] = numBStr[numBStr.length()-i-1] - '0';}
}//将数组转换为字符串，用于输出
string getNumString(int* num)
{string numString;bool isBegin = false;for (int i = M-1; i >= 0 ; i--){if(num[i] != 0){isBegin = true;}if (isBegin){numString += num[i] +'0';}}return numString;
}//判断两个数字哪个大
int compare(string numAStr,string numBStr)
{if (numAStr.length() > numBStr.length()){return 1;}else if (numAStr.length() < numBStr.length()){return -1;}else{for (int i = 0; i < numAStr.length(); i++){if (numAStr[i]>numBStr[i]){return 1;}if (numAStr[i]<numBStr[i]){return -1;}}return 0;}
}//加法
string add(string numAStr, string numBStr)
{resetNumA(numAStr);resetNumB(numBStr);for (int i = 0; i < M; i++){//结果保存在numA中numA[i] += numB[i];//数字大于9则进位if(numA[i]>9){numA[i] -= 10;numA[i+1]++;}}return getNumString(numA);
}//减法
string ab(string numAStr, string numBStr)
{bool isNegative = false;//如果numA比numB小//则结果为负数//调换位置进行计算if (compare(numAStr,numBStr)==-1){isNegative = true;string temp = numAStr;numAStr = numBStr;numBStr = temp;}else if (compare(numAStr,numBStr)==0){return "0";}resetNumA(numAStr);resetNumB(numBStr);for (int i = 0; i < M; i++){//减数小于被减数就借位if (numA[i]<numB[i]){numA[i] = numA[i]+10-numB[i];numA[i+1]--;}else{numA[i] -= numB[i];}}if (isNegative){return "-"+  getNumString(numA);}else{return getNumString(numA);}}//乘法string mul(string numAStr, string numBStr)
{resetNumA(numAStr);resetNumB(numBStr);vector<string> nums;for (int i = 0; i < numBStr.length(); i++){//初始化一个临时数据来保存被乘数与乘数的某一位相乘的结果int temp[M];memset(temp,0,M*sizeof(int));for (int j = i; j < numAStr.length()+i; j++){temp[j] += numA[j-i]*numB[i]%10;temp[j+1] = numA[j-i]*numB[i]/10;//如果大于9，那么就做进位处理if (temp[j]>9){temp[j]-=10;temp[j+1]++;}}nums.push_back(getNumString(temp));}//每位相乘的结果再用加法加起来string result = nums[0];for (int i = 1; i < nums.size(); i++){result = add(result,nums[i]);}return result;
}//除,结果精确到个位
string div(string numAStr, string numBStr)
{resetNumA(numAStr);resetNumB(numBStr);string result;string left;if (compare(numAStr,numBStr)==-1){return "0";}//标记第一个不为0的位数的出现bool flag = false;for (int i = 0; i < numAStr.length(); i++){left +=numAStr[i];//余数比除数大if (compare(left,numBStr)==1){flag = true;int cnt = 1;string temp = numBStr;while (true){//每循环一次加上一个余数temp = add(temp,numBStr);//余数仍然大于除数，继续累加if (compare(left,temp)==1){cnt++;}//余数小于除数//可以计算结果else if (compare(left,temp)==-1){result += cnt + '0';left = ab(left, ab(temp,numBStr));break;}//此时余数刚好是除数的倍数else if (compare(left,temp) == 0){cnt ++;result += cnt + '0';left = "";break;}}}//刚好除尽else if(compare(left,numBStr)==0){flag = true;result +="1";left = "";}//余数比除数小，跳到下一位else if(flag&&compare(left,numBStr)==-1){result +="0";left="";}}return result;
}int getMod(string s)
{int len=s.length();int ans=0;for(int i=0;i<len;i++)ans=(ans*10+s[i])%2;return ans;
}int main()
{int t;scanf("%d",&t);while(t--){string str;cin>>str;string s1="1",s2="2";string str2=div(str,s2);string ans=mul(str2,ab(str2,s1));if(getMod(str)==1)ans=add(ans,ab(div(add(str,s1),s2),s1));cout<<ans<<endl;}
}