掷硬币

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

附:期望次数 = ∑掷硬币次数 * 该次数出现的概率(掷硬币次数>=2

source
zk
© 2015 HUST ACMICPC TEAM. All Right Reserved.