#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define mind(a,b) (a>b?b:a) #define maxd(a,b) (a>b?a:b) #define absd(x) (x<0?-(x):x) #define pow2(x) ((x)*(x)) #define rep(i,n) for(int i=0; i=0; --i) #define repl(i,s,n) for(int i=s; i<=n; ++i) #define replr(i,s,n) for(int i=n; i>=s; --i) #define repf(i,s,n,j) for(int i=s; i<=n; i+=j) #define repe(e,obj) for(auto e : obj) #define SP << " " << #define COL << " : " << #define COM << ", " << #define ARR << " -> " << #define PNT(STR) cout << STR << endl #define POS(X,Y) "(" << X << ", " << Y << ")" #define DEB(A) " (" << #A << ") " << A #define DEBREP(i,n,val) for(int i=0; i P; //typedef pair P; typedef pair PI; typedef pair IP; typedef pair PP; typedef priority_queue, greater

> pvqueue; int main() { int t; ld mat[7][7], mat2[7][7], res[7][7]; ld a[7], b[7]; ld ans; cin >> t; while(t--) { ll n; cin >> n; rep(i, 7) rep(j, 7) mat[i][j] = res[i][j] = 0; rep(i, 6) mat[5][i] = 1.0/6; mat[5][6] = mat[6][6] = 1.; rep(i, 5) mat[i][i+1] = 1.; rep(i, 7) res[i][i] = 1.; if(n>6) { ll r = n-5; while(r) { if(r%2) { rep(i, 7) rep(j, 7) { mat2[i][j] = 0; rep(k, 7) mat2[i][j] += mat[i][k]*res[k][j]; } rep(i, 7) rep(j, 7) res[i][j] = mat2[i][j]; } rep(i, 7) rep(j, 7) { mat2[i][j] = 0; rep(k, 7) mat2[i][j] += mat[i][k]*mat[k][j]; } rep(i, 7) rep(j, 7) mat[i][j] = mat2[i][j]; r /= 2; } } ld left = 0, right = 10e18; while(1) { ld mid = (left + right) / 2.0; a[0] = 0; a[6] = 1; repl(i, 1, 5) { a[i] = 0; rep(j, 6) { if(i-1-j<0) { a[i] += mid + 1; } else { a[i] += a[i-1-j] + 1; } } a[i] /= 6; } if(n>6) { rep(i, 7) { b[i] = 0; rep(j, 7) { b[i] += a[j]*res[i][j]; } } rep(i, 7) a[i] = b[i]; } ans = n<6 ? a[n] : a[5]; if(mid < ans) { if(left-EPS < mid && mid < left + EPS) break; left = mid; } else { if(right-EPS < mid && mid < right + EPS) break; right = mid; } } printf("%.16Lf\n", ans); } return 0; }