Vampire 是一款流行的角色扮演游戏。和大多数角色扮演游戏一样，Vampire 使用骰子来决定随机事件。骰子最常见的用途是判断玩家在特定任务中是成功还是失败。任务可能包括射击另一名玩家、避免从窗户掉落、躲避对手的攻击等。

Vampire 中使用的骰子是 10 面的，规则如下：允许掷 $x$ 个骰子，你需要获得 $y$ 分或以上才能成功。如果骰子点数为 8、9 或 10，则获得 1 分。这意味着点数 1 到 7 不得分。此外，如果你足够幸运掷出了 10，你将获得额外掷一次骰子的机会。这意味着即使你最初只掷一个骰子，也有可能获得 2 分甚至更多。

举个例子：Truls 试图避免掉入陷阱。为了判断她是否成功，她必须在 5 个骰子中掷出 4 个或更多的成功点数。第一次投掷她得到了两个 10，一个 4，一个 6 和一个 3。这意味着她只获得了两个成功点数，但因为她掷出了两个 10，所以她可以再掷两个骰子。这一次她又掷出了一个 10 和一个 2。她现在总共有三个成功点数，并且还有一次掷骰子的机会。最后一次投掷结果为 5，Truls 掉进了大坑里并死亡。

那么 Truls 最初避免死亡的概率有多大呢？Truls 请你编写一个程序，根据给定的骰子数量和所需点数，计算她存活的概率。

输入格式

第一行包含 $1 \le n \le 100$，表示测试用例的数量。接下来的每一行包含两个数字 $x$ 和 $y$，其中 $0 \le x \le 100$ 是骰子的数量，$0 \le y \le 100$ 是成功所需的点数。

输出格式

对于每个测试用例，输出一行，表示掷骰子成功的概率。结果应保留三位小数。

样例

输入 1

4
1 1
1 2
6 3
2 9

输出 1

0.300
0.030
0.320
0.000