#1336. 抽奖

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

题目描述

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

输入格式

第一行一个正整数tt (1t1041 \leq t \leq 10^4),表示询问的组数。

接下来tt行,每行两个正整数n,mn,m (1n,m1091 \leq n, m \leq 10^9) ,分别表示白球的数量和黑球的数量。

输出格式

输出tt行,每行一个小数ansans,表示期望抓取的次数。(若输出答案为ans0ans_0,标准答案为ans1ans_1,则ans0ans1max(ans1,1)106\frac{|ans_0 - ans_1|}{\max(ans_1,1)} \leq 10^{-6}视为正确,即答案的相对误差或者绝对误差小于10610^{-6}时视为正确。)

样例

样例输入

3
1 1
2 3
5 5

样例输出

1.50000000
4.50000000
9.16666667

数据范围与提示

1t1041 \leq t \leq 10^4

1n,m1091 \leq n, m \leq 10^9