#include "bits/stdc++.h" using namespace std; #define FOR(i,j,k) for(int (i)=(j);(i)<(int)(k);++(i)) #define rep(i,j) FOR(i,0,j) #define each(x,y) for(auto &(x):(y)) #define mp make_pair #define all(x) (x).begin(),(x).end() #define debug(x) cout<<#x<<": "<<(x)< pii; typedef vector vi; typedef vector vll; const int K = 1000001; double dp[K] = {0,1.0000000000000000,1.0833333333333333,1.2569444444444444,1.5353009259259260,1.6915991512345676,2.0513639724794235}, p[7]; int main(){ p[1] = dp[2] - 1; p[2] = dp[3] - 1 - dp[2] * p[1]; p[3] = dp[4] - 1 - dp[3] * p[1] - dp[2] * p[2]; p[4] = dp[5] - 1 - dp[4] * p[1] - dp[3] * p[2] - dp[2] * p[3]; p[5] = dp[6] - 1 - dp[5] * p[1] - dp[4] * p[2] - dp[3] * p[3] - dp[2] * p[4]; p[6] = 1 - p[1] - p[2] - p[3] - p[4] - p[5]; FOR(i, 7, K){ dp[i] = 1; for(int j = 1; j <= 6; ++j)dp[i] += p[j] * dp[i - j]; } int T; cin >> T; while(T--){ int N; cin >> N; printf("%0.10f\n", dp[N]); } }