#include #define GET_MACRO(a, b, c, NAME, ...) NAME #define rep(...) GET_MACRO(__VA_ARGS__, rep3, rep2)(__VA_ARGS__) #define rep2(i, a) rep3 (i, 0, a) #define rep3(i, a, b) for (int i = (a); i < (b); i++) #define repr(...) GET_MACRO(__VA_ARGS__, repr3, repr2)(__VA_ARGS__) #define repr2(i, a) repr3 (i, 0, a) #define repr3(i, a, b) for (int i = (b) - 1; i >= (a); i--) #define chmin(a, b) ((b) < a && (a = (b), true)) #define chmax(a, b) (a < (b) && (a = (b), true)) using namespace std; typedef long long ll; typedef long double D; typedef vector vec; typedef vector mat; mat mul(mat &A, mat &B) { mat res(A.size(), vec(B[0].size())); rep (i, A.size()) rep (j, B[0].size()) rep (k, A[0].size()) { res[i][j] += A[i][k] * B[k][j]; } return res; } mat pow(mat A, ll b) { mat res(A.size(), vec(A.size())); rep (i, A.size()) res[i][i] = 1; while (b) { if (b & 1) res = mul(res, A); A = mul(A, A); b /= 2; } return res; } mat companion(vector a) { int n = a.size(); mat res(n + 1, vec(n + 1)); rep (i, n - 1) res[i][i + 1] = 1; rep (i, n) res[n - 1][i] = a[i]; res[n][1] = res[n][n] = 1; return res; } pair calc(vector a, vector b, ll n) { int k = a.size(); mat A = companion(a); A = pow(A, n); b.push_back(a[0]); D res = 0, sum = 0; rep (i, k) { res += A[0][i] * b[i]; sum += A[k][i] * b[i]; } return make_pair(res, sum); } int main() { int T; cin >> T; D p = 1.0 / 6; vector a(6, p); rep (i_, T) { ll N; cin >> N; D low = 0, high = 1e4; rep (j_, 200) { D mid = (low + high) / 2; vector b(6); b[4] = -mid; b[5] = mid * 5.0 / 6.0 + 1; D ret = calc(a, b, N + 4).second + mid; if (ret >= mid) { low = mid; } else { high = mid; } } printf("%.20f\n", (double)low); } return 0; }