Time Limit : 1 Second
Memory Limit : 128 MB
Submission: 188
Solved: 46
Description

有一枚特殊硬币,这枚硬币掷出正面的概率为p,反面的概率为1-p


现在开始掷硬币,直到正反两面均出现过时停下。问掷硬币的期望次数。


输入数据第一行包含一个整数T<=20,表示测试组数,


 

Input

第一行包含一个 数字T,表明测试数据的组数。


接下来是T行,


每行测试数据包含一个精确到千分位的实数p0<p<1)。


 

Output

每组数据输出一行,包含一个整数,表示期望次数四舍五入到整数的值。


 

sample input
1
0.500
sample output
3
hint
<p class="MsoNormal">附:期望次数 <span lang="EN-US">= </span>∑掷硬币次数<span lang="EN-US"> * </span>该次数出现的概率(掷硬币次数<span lang="EN-US">>=2</span>)</p>
source
zk
Submit