#include using namespace std; vector init() { vector e = { 0.0, 1.0000000000000000, 1.0833333333333333, 1.2569444444444444, 1.5353009259259260, 1.6915991512345676, 2.0513639724794235 }; vector ps(7); for (int i = 2; i <= 6; i++) { double t = e[i] - 1; for (int j = i-1; j > 1; j--) t -= ps[i-j] * e[j]; ps[i-1] = t / e[1]; } ps[6] = 1.0; for (int i = 1; i <= 5; i++) ps[6] -= ps[i]; return ps; } int main() { ios_base::sync_with_stdio(0); cin.tie(0); auto ps = init(); vector dp(1000000+1); for (int i = 1; i <= 1000000; i++) { dp[i] = 1; for (int j = 1; j <= 6; j++) dp[i] += dp[max(0, i-j)] * ps[j]; } int T; cin >> T; for (int t = 0; t < T; t++) { int n; cin >> n; cout << fixed << setprecision(12) << dp[n] << endl; } return 0; }