题面
经过几年的平静,最终,ZZZ 和 MJQ 还是展开了殊死较量。
由于两个人体力都有限,他们一共可以战斗 N 回合 (N < 10),且 N 是奇数。战斗中,若其中一人赢了半数以上回合数则获得胜利,战斗立即结束。队员们必然挺自己的队长 ZZZ,但是这是一场世纪大战,谁胜谁负真不好说,队员们想知道自己队长理论获胜的概率是多少。已知 ZZZ 在单一回合中获胜的概率为 p(0< p <1),请你帮忙计算一下 ZZZ 获胜的概率是多少?
输入格式
第 1 行是一个整数 T 表示测试数据组数
接下来是 T 组测试数据,对于每组数据:
每行两个数 N,p,代表局数和 ZZZ 在一局中获胜的概率。
输出格式
输出 ZZZ 最终获胜的概率(保留小数点后 3 位)。
样例
输入
2 1 0.1 3 0.1
输出
0.100 0.028