/*
 * @Author: wanggk
 * @Date: 2024-12-31 16:15:16
 * No surrender, no illusions
 * And for better or worse
 */
#include<bits/stdc++.h>
#define Spc putchar(' ')
#define End putchar('\n')
#define For(i,il,ir) for(int i=(il);i<=(ir);++i)
#define Fr(i,il,ir) for(int i=(il);i<(ir);++i)
#define Forr(i,ir,il) for(int i=(ir);i>=(il);--i)
#define ForE(u) for(int i=head[u];~i;i=e[i].nxt)
#define fi first
#define se second
#define mk make_pair
#define pb emplace_back
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;
namespace _TvT_{
    template<typename T>
    inline void rd(T& x){
        bool f=0;x=0;char ch=getchar();
        while(ch<'0'||ch>'9'){ if(ch=='-') f=1; ch=getchar(); }
        while(ch>='0'&&ch<='9') x=(x<<1)+(x<<3)+(ch^48),ch=getchar();
        if(f) x=-x;
    }
    template<typename T,typename... Args>
    void rd(T& first,Args&... args){ rd(first),rd(args...); }
    int write_num[50];
    template<typename T>
    inline void write(T x){
        int len=0;
        if(x<0) putchar('-'),x=-x;
        do write_num[len++]=x%10ll; while(x/=10ll);
        while(len--) putchar(write_num[len]+'0');
    }
    template<typename T,typename... Args>
    void write(T first,Args... args){ write(first),Spc,write(args...); }
}using namespace _TvT_;
typedef double ldb;
const ldb eps=1e-9;
const int maxn=2e5+10;
const int B=450;

int n,m;
int res[maxn];
ldb f[3][B];
void init()
{
    const int N=200000,M=448;
    For(i,0,N)
    {
        int lt=(i+1)%3,nw=i%3;
        f[nw][0]=1.0;
        ldb mn=1.0;
        For(j,1,min(M,i-1)) f[nw][j]=(i-j)*1.0/i*f[lt][j]+j*1.0/i*f[lt][j-1];
        For(j,1,min(M,i-1)) if(fabs(f[nw][j]-0.5)<mn) mn=fabs(f[nw][j]-0.5),res[i]=j;
    }
}

signed main()
{
    init();
    int T;rd(T);while(T--){
        int n;rd(n);
        printf("%d\n",res[n]);
    }
    return 0;
}