小红和小紫的拿球游戏
题号:NC266563
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

在一个箱子中,有a个红球和b个紫球,小红和小紫轮流取球,小红先手,每轮必须恰好取走一个球,共取a+b轮后游戏结束。
小红希望第一次取的球的颜色和最后一次相同,小紫希望第一次取的球的颜色和最后一次不同。但小红戴了一个特殊的透视眼镜,她可以看到箱子内部球的颜色,因此每次可以取到她想取的颜色;而小紫每次则是在剩余的球中随机取一个。小红想知道,若自己采用最优的策略,最终自己获胜的概率是多少?

输入描述:

第一行输入一个正整数t,表示有t组测试数据。
接下来t行,每一行输入两个正整数a,b,用空格隔开。
1 \leq t \leq 20
1\leq a,b \leq 100

输出描述:

每组数据一个浮点数,代表小红获胜的概率。如果你的答案和标准答案的相对误差不超过10^{-6},则认为你的答案正确。
示例1

输入

复制
1
2 1

输出

复制
0.5

说明

小红先拿一个红球,这样小紫有 50% 的概率取到剩余的一个红球,有 50% 的概率取到剩余的一个紫球。如果小紫取到了紫球则小红胜利,否则小红失败。
示例2

输入

复制
1
1 1

输出

复制
0.0

说明

无论小红拿紫球还是红球,都是必败。