13240: 你画我猜

Memory Limit:128 MB Time Limit:2.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:0

Description

“你们不好好学习ACM,整天想着开好挖掘机,和蓝翔新东方还有什么区别!”

盛夏静谧的午后,一阵聒噪的蝉声响起,群里的小兰告别了代码世界。

小兰离开后,代码世界的人们对她仅有的记忆就是……你画我猜。

这是几年前出现的一个很神奇的游戏,直到现如今也有不少人在玩。至于玩法呢,就是围一桌人,一个人拿到题目,把它画下来,然后其他人根据提示去猜那是什么。

但是玩过的人都知道,这个游戏是有词库的。也就是说,题目一定不会出在词库中的词之外。所以,即便你完全不知道画的人在画什么,也是有机率猜到的(虽然这个机率可能很小)。

现在就请你来计算一下这个概率,如果词库中有x个词,这x个词你全都记住了,你在完全看不懂画的人画的是什么的情况下,每次随机从这x个词中猜一个词,一共猜了m次,请问你有多大的机率可以猜中呢?

“这其实是个数学题!”小兰说道。

Input

第一行有一个整数n,代表输入实例有n组。接下来的n行,每行两个整数x(1<=x<=10000)m(1<=m<=100),分别代表词库中的词数和你猜的次数。

Output

对于每组输入实例,请输出你猜中的概率,结果保留4位小数。

Sample Input Copy

2
3 1
2 2

Sample Output Copy

0.3333
0.7500