Migrated from Lutece 520 帕秋莉大人的户外运动计划

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

帕秋莉大人总是足不出户呢，这样怎么能行呢？于是咲夜找到帕秋莉大人，希望她能每天外出锻炼一段时间。当然，帕秋莉大人断然拒绝了。在咲夜的再三劝说下，帕秋莉大人答应了接下来接近一个月时间的训练计划，但是——帕秋莉大人怎么可能认真执行呢？帕秋莉大人每天会扔$n$次骰子，只有当扔出了至少$m$次连续的大于$3$的数时，她才会真正执行训练计划。那么，现在告诉你每天帕秋莉大人扔骰子的次数$n$，和最少连续的大于$3$数的次数$m$，你能算出帕秋莉大人每天外出运动的概率么？

注意：骰子的点数是$1\sim 6$，假设每次扔骰子出现每种点数的概率都是相等的。

Input

读入的第一行是帕秋莉大人的训练计划持续天数$T$。接下来$T$行每一行都是某一天帕秋莉大人扔骰子的次数$n$，和最少连续的大于$3$数的次数$m$。($1\leq m\leq n\leq 10$ 并且 $m\leq 6$）

Output

输出T行，每行输出帕秋莉大人当天外出运动的概率，四舍五入到两位小数。

Samples

3
2 1
3 2
10 4

0.75
0.38
0.25

Resources

完全で潇洒なメイド