歪脖子树下的灯
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

11月份不知是深秋还是早冬,寒风翻过窗户与我相会。阵阵的凉意却让我还挺舒服。楼下庭院里的树早已脱去了叶子,光秃秃的枝干张牙舞爪的伸着。在风中摇曳着一棵歪脖子树。树下挂着一盏年久失修的灯。灯是那种老式的灯,开关自然也是拉线开关。透过窗户,看着那泛黄的麻线随风飘荡,我却冒出了个奇怪的想法:假设灯的初始状态是暗的,我每拉动一次开关,灯就会有p的概率转换状态(亮->暗 或 暗->亮)。那么当我拉动n次之后,灯是亮着的概率是多少呢?

输入描述:

第一行一个,代表测试数据组数。

对于每一个测试样例, 第一行有一个整数,和一个实数, 分别代表拉动开关的次数和灯转换状态的概率p

输出描述:

对于每一个测试样例,输出一个P,代表灯是亮着的概率,如果你的答案与正确答案的差的绝对值小于则认为正确。
示例1

输入

复制
2
1 0.5
2 0.6

输出

复制
0.500000
0.480000