田忌赛马是个很古老的问题了。
首先回顾一下这个故事。
齐使者如梁,孙膑以刑徒阴见,说齐使。齐使以为奇,窃载与之齐。齐将田忌善而客待之。忌数与齐诸公子驰逐重射。孙子见其马足不甚相远,马有上、中、下辈。于是孙子谓田忌曰:“君弟重射,臣能令君胜。”田忌信然之,与王及诸公子逐射千金。及临质,孙子曰:“今以君之下驷与彼上驷,取君上驷与彼中驷,取君中驷与彼下驷。”既驰三辈毕,而田忌一不胜而再胜,卒得王千金。于是忌进孙子于威王。威王问兵法,遂以为师。
现在请你思考,如果双方马匹数为K,分成K个等级,田忌的马比齐王同等级的马慢,而且比齐王低等级的马快。 赛马双方的出场顺序不定,田忌取胜的概率有多大?

输入
第一行一个数N,表示下面有N个测试数据。
紧接着下面N行,每行一个整数K ( 1 <= K <= 10 )
输出
对于每个输入K, 输出田忌取胜的概率,精确到小数点后3位。 每个输出占一行。

示例输入

4
1
2
3
5
示例输出
0.000
0.000
0.167
0.225