#include using namespace std; #define rep(i,n) for(ll i=0;i=0;i--) #define perl(i,r,l) for(ll i=r-1;i>=l;i--) #define fi first #define se second #define pb push_back #define ins insert #define pqueue(x) priority_queue,greater> #define all(x) (x).begin(),(x).end() #define CST(x) cout<; using vvl=vector>; using pl=pair; using vpl=vector; using vvpl=vector; const ll MOD=1000000007; const ll MOD9=998244353; const int inf=2e9+1; const ll INF=4e18; const ll dy[8]={-1,0,1,0,1,1,-1,-1}; const ll dx[8]={0,-1,0,1,1,-1,1,-1}; template inline bool chmax(T &a, T b) { return ((a < b) ? (a = b, true) : (false)); } template inline bool chmin(T &a, T b) { return ((a > b) ? (a = b, true) : (false)); } using ld=long double; ll mod=1000000007;//一次元ベクトルの高速化dp vector matmul(vector &dp, vector> &mt){ ll m=dp.size(); vector ret(m,0); rep(i,m)rep(j,m){ ret[i]+=mt[i][j]*dp[j]; } return ret; } vector> update(vector> &mt){ ll m=mt.size(); vector> ret(m,vector(m,0)); rep(i,m)rep(j,m)rep(k,m){ ret[i][j]+=mt[i][k]*mt[k][j]; } return ret; } void matpow(vector &dp, vector> &mt, ll k){ ll m=dp.size(); while(k){ if(k&1)dp=matmul(dp,mt); mt=update(mt); k/=2; } } void solve(){ ll n;cin >> n; ld ok=INF,ng=1; rep(_,100){ ld mid=sqrtl(ok*ng); vector dp(7,mid); dp[0]=0;dp[6]=1; vector> mat(7,vector(7)); rep(i,6)mat[0][i]=(ld)1.0/6;mat[0][6]=1; rep(i,5)mat[i+1][i]=1;mat[6][6]=1; matpow(dp,mat,n); /*vector dp(n+10,mid); dp[n]=0; per(i,n){ ld p=0;rep(j,6)p+=dp[i+1+j]; dp[i]=p/6+1; }*/ if(dp[0]<=mid)ok=mid; else ng=mid; } cout << ok << endl; } int main(){ ll t;cin >> t; CST(20); while(t--)solve(); }