#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int main() { vector tmp = { -1, 1.0000000000000000, 1.0833333333333333, 1.2569444444444444, 1.5353009259259260, 1.6915991512345676, 2.0513639724794235 }; vector p(7); for(int i=1; i<=5; ++i){ double x = tmp[i+1] - 1; for(int j=1; j dp(1000001); for(int i=1; i<=1000000; ++i){ for(int j=1; j<=6; ++j){ if(i - j <= 0) dp[i] += p[j]; else dp[i] += (dp[i-j] + 1.0) * p[j]; } } int t; cin >> t; cout.setf(ios_base::fixed, ios_base::floatfield); cout << setprecision(10); while(--t >= 0){ int n; cin >> n; printf("%.10f\n", dp[n]); } return 0; }