#P109. [Extra Contest #1] Polygon Areas

[Extra Contest #1] Polygon Areas

负责人

题目描述

已知某个简单 nmnm 边形的 nmnm 个顶点恰好构成一个 n×mn \times m 的正方形网格(每个小正方形的边长为 11),请求出所有这样的多边形的面积的平均值。

输入格式

本题有多组数据。

第一行一个正整数 T (1T400)T\ (1 \le T \le 400),表示数据组数。

下面 TT 行,每行两个正整数 n,m (6n,m25)n,m\ (6 \le n,m \le 25)

输出格式

对于每组数据,输出一行一个 33 位小数表示答案,不允许有任何误差。

样例

1
6 6
17.000