时过境迁，再看咸鱼

10492: 啊，咸鱼

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

从前有座山，山上有座庙，庙里有个老和尚和一个小和尚，有一天,老和尚对小和尚说: 西墙有咸鱼，头齐尾不齐。追星十二载，粉圈未有名。大炮扛不住，写文常死机，闲来买买买，奈何工资低。花痴有微博，追剧aqy，早晚练酷跑，弹幕刷bili。又到黄金周，未有出游意，埋头苦搬砖，摸鱼看手机。刷新复刷新，饱总杳无音，专注打广告，半月已有余。满屏挖坟匠，喟然长叹息。忽闻饱更博，平地惊雷起。垂目轻咬唇，素颜半解衣，皓腕佩名表，耳中明月玑。转评忙飙车，污言寄美意，复看众咸鱼，皆成老司机。

现在小和尚念完经之后，发现有部分咸鱼已经翻身了（虽然咸鱼翻身之后还是咸鱼，但是我们假装咸鱼翻身之后和翻身之前是不同的），于是他想做一个游戏，游戏的规则如下：

他从这些咸鱼中随机拿出两条咸鱼，如果这两条咸鱼中，有一条已经翻身，另一条没翻身，则再放入一条没有翻身的咸鱼；否则，就放入一条已经翻身的咸鱼。当只剩一条咸鱼的时候，游戏终止。请问，最后剩余的一条咸鱼是已经翻身的咸鱼的概率是多少？

Input

 第一行代表数据的组数t，接下来输入t(0 < t <= 10)组数据

每一组输入都只有一行，包含两个数n(0 <= n < 1e9)和m(0 <= m < 1e9)，其中n表示已经翻身的咸鱼的数量，m表示没有翻身的咸鱼的数量(n + m >= 1)。

Output

 对于每一组输入，它的输出包含一行，就是最后剩余的一条咸鱼是已经翻身的咸鱼的概率（结果保留6位小数）。

Sample Input

2

1 1

1 0

Sample Output

0.000000

1.000000

这个题和逻辑异或有关（我学完数字逻辑发现的），类似于奇偶校验。

若没有翻身的咸鱼（1）有奇数条，那么剩余的那条肯定是没有翻身の咸鱼（1），想一想，为什么？

若没有翻身的咸鱼（1）有偶数条，那么剩余的那条肯定是已翻身的咸鱼（0）。

#define _CRT_SECURE_NO_WARNINGS#include <iostream>#include <cstdio>#include <cmath>#include <cstdlib>#include <cstring>#include <cctype>#include <climits>#include <algorithm>#include <vector>#include <stack>#include <queue>#include <deque>#include <string>#include <set>#include <map>#include <vector>#include <list>using namespace std;const int maxn = 1e4 + 7;int main(){int n;while (~scanf("%d", &n)) {while (n--) {int a, b;scanf("%d%d", &a, &b);printf("%d.000000\n", (b & 1) == 0 ? 1 : 0);}}return 0;}