#!/usr/bin/python N = int(1e6) clue = [1.0833333333333333, 1.2569444444444444, 1.5353009259259260, 1.6915991512345676, 2.0513639724794235] p = [0] * 6 E = [0] * (N+20) def calc_exp(ha_times): for i in xrange(1, ha_times+1): E[i] = 1 for j in xrange(6): dif = i-j-1 if dif < 0: continue E[i] += E[dif] * p[j] for i in xrange(5): lo, hi = 0., 1. for _ in xrange(100): p[i] = (lo + hi) / 2. calc_exp(i+2) if E[i+2] > clue[i]: hi = p[i] else: lo = p[i] p[5] = 1 - sum(p[:5]) calc_exp(N+10) t = int(raw_input()) for _ in xrange(t): n = int(raw_input()) print E[n]