#include <iostream>
using namespace std;
int main() {
// your code goes here
int i,t;
cin>>t;
for(int i=0;i<t;i++)
{
int n; cin>>n;
unsigned int k=0;
unsigned int l=0;
int no=0;
for(int j=0;j<n;j++)
{
int a;
if(n/2-j<(21474) && n/2-j>=0){
//cout<<"100000 ";
a=100000;
no++;
}
else if(j-n/2<21474 && j-n/2>=0){
//cout<<"100000 ";
a=100000;
}
else
{
// cout<<"1 ";
a=3;
}
if(j<=n)
k=k+a;
else
l=l+a;
}
cout<<k<<endl;
// cout<<l<<endl;
// cout<<no<<endl;
}
cout<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgaSx0OwoJY2luPj50OwoJZm9yKGludCBpPTA7aTx0O2krKykKCXsKCQlpbnQgbjsgY2luPj5uOwoJCXVuc2lnbmVkIGludCBrPTA7CgkJdW5zaWduZWQgaW50IGw9MDsKCQlpbnQgbm89MDsKCQlmb3IoaW50IGo9MDtqPG47aisrKQoJCXsKCQkJaW50IGE7CgkJCWlmKG4vMi1qPCgyMTQ3NCkgJiYgbi8yLWo+PTApewoJCQkvL2NvdXQ8PCIxMDAwMDAgIjsKCQkJYT0xMDAwMDA7CgkJCW5vKys7CgkJCX0KCQkJZWxzZSBpZihqLW4vMjwyMTQ3NCAmJiBqLW4vMj49MCl7CgkJCS8vY291dDw8IjEwMDAwMCAiOwoJCQlhPTEwMDAwMDsKCQkJCgkJCX0KCQkJZWxzZSAKCQkJewoJCQkvLwljb3V0PDwiMSAiOwoJCQkJYT0zOwoJCQl9CgkJCWlmKGo8PW4pCgkJCWs9aythOwoJCQllbHNlCgkJCWw9bCthOwoJCQkKCQl9CgkJY291dDw8azw8ZW5kbDsKCS8vCWNvdXQ8PGw8PGVuZGw7CgkvLwljb3V0PDxubzw8ZW5kbDsKCX0KCWNvdXQ8PGVuZGw7CglyZXR1cm4gMDsKfQ==