#define _USE_MATH_DEFINES #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair i_i; typedef pair ll_i; typedef pair d_i; typedef pair ll_ll; typedef pair d_d; struct edge { int u, v; ll w; }; ll MOD = 1000000007; ll _MOD = 1000000009; double EPS = 1e-10; double e[7] = {0, 1.0000000000000000, 1.0833333333333333, 1.2569444444444444, 1.5353009259259260, 1.6915991512345676, 2.0513639724794235}; int main() { vector p(7); for (int j = 1; j <= 5; j++) { double x = e[j + 1] - 1; for (int k = 1; k < j; k++) x -= p[k] * e[j - k + 1]; p[j] = x / e[1]; } p[6] = 1 - p[1] - p[2] - p[3] - p[4] - p[5]; int T; cin >> T; while (T--) { int N; cin >> N; vector dp(N + 1, 1); dp[0] = 0; for (int i = 1; i <= N; i++) for (int j = 1; j <= 6; j++) { int _i = max(0, i - j); dp[i] += p[j] * dp[_i]; } printf("%.10f\n", dp[N]); } }