F. 抽奖

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:Special Judge

题目描述

一个箱子里有个白球和个黑球,每次可以从箱子里随机抓一个球并放在外面。已知,问期望抓几次可以抓完所有的黑球。

输入格式

第一行一个正整数 (),表示询问的组数。

接下来行,每行两个正整数 () ,分别表示白球的数量和黑球的数量。

输出格式

输出行,每行一个小数,表示期望抓取的次数。(若输出答案为,标准答案为,则视为正确,即答案的相对误差或者绝对误差小于时视为正确。)

样例

样例输入

3
1 1
2 3
5 5

样例输出

1.50000000
4.50000000
9.16666667

数据范围与提示