一个箱子里有nnn个白球和mmm个黑球,每次可以从箱子里随机抓一个球并放在外面。已知nnn和mmm,问期望抓几次可以抓完所有的黑球。
第一行一个正整数ttt (1≤t≤1041 \leq t \leq 10^41≤t≤104),表示询问的组数。
接下来ttt行,每行两个正整数n,mn,mn,m (1≤n,m≤1091 \leq n, m \leq 10^91≤n,m≤109) ,分别表示白球的数量和黑球的数量。
输出ttt行,每行一个小数ansansans,表示期望抓取的次数。(若输出答案为ans0ans_0ans0,标准答案为ans1ans_1ans1,则∣ans0−ans1∣max(ans1,1)≤10−6\frac{|ans_0 - ans_1|}{\max(ans_1,1)} \leq 10^{-6}max(ans1,1)∣ans0−ans1∣≤10−6视为正确,即答案的相对误差或者绝对误差小于10−610^{-6}10−6时视为正确。)
3 1 1 2 3 5 5
1.50000000 4.50000000 9.16666667
1≤t≤1041 \leq t \leq 10^41≤t≤104
1≤n,m≤1091 \leq n, m \leq 10^91≤n,m≤109