背景

笨笨：哇~又是我赢~~
路人甲：我就不信你次次都能赢！

描述

笨笨和某人在玩一个古老的游戏——石子游戏。

游戏规则是这样的：袋子里有一些黑石子和一些白石子，两个人轮流从袋子里面抽出石子，每个石子被抽中的机率是相同的。如果抽中的是黑石子，则需要把石子放回袋子；如果抽中的是白石子，就自己留下。抽中最后一个白石子的是胜方。

由于笨笨没有那么多的白石子，也没有那么多的黑石子，所以只好用彩色的石子来代替。

彩色的石子以颜色分为两种：暖色石子和冷色石子，用冷色石子代替黑石子，暖色石子代替白石子。

笨笨现在想知道，如果是他先抽取石子，他的胜率有多大？

格式

输入格式

输入第一行有一个数t（0<t<=100）表示笨笨要玩的局数。

接下来描述每一局：
第一行两个数l,k（0<=l,k<=10），l表示暖色石子数，k表示冷色石子数。

第二行l+k个数，前l个数为各种暖色石子分别有多少个，后k个数为各种冷色石子分别有多少个。

输出格式

对于每一局输出一个数，表示这局先取者获胜机率。（保留18位小数）

样例1

样例输入1

1
1 1
3 10

样例输出1

0.50028232636928289

限制

1s

提示

暖色就是红、黄、橙等让人感到温暖的颜色。

冷色就是深蓝、蓝绿色等。

来源

笨笨改编，算法源自——石子游戏。