E=[0,1.0000000000000000,1.0833333333333333,1.2569444444444444,1.5353009259259260,1.6915991512345676,2.0513639724794235] # E[x]=a*E[x-1]+b*E[x-2]+c*E[x-3]+d*E[x-4]+e*E[x-5]+f*E[x-6]+1 # この漸化式の導出は、 # https://yukicoder.me/problems/84 # の漸化式を経由して考えると分かりやすい。 # # この漸化式からa,b,c,d,e,fを求める a=E[2]-1 b=(E[3]-E[2]*a-1)/E[1] c=(E[4]-E[3]*a-E[2]*b-1)/E[1] d=(E[5]-E[4]*a-E[3]*b-E[2]*c-1)/E[1] e=(E[6]-E[5]*a-E[4]*b-E[3]*c-E[2]*d-1)/E[1] f=1-a-b-c-d-e # これを用いて期待値DP for i in range(10**6): E.append(a*E[-1]+b*E[-2]+c*E[-3]+d*E[-4]+e*E[-5]+f*E[-6]+1) T=int(input()) for tests in range(T): N=int(input()) print(E[N])