問題文
去年我坐在 KUPC 的按摩椅上。今年,三名学生 我坐在 H \times W 长方形公共休息室的按摩椅上。 由于有人在附近时,三人无法放松,所以决定移动按摩椅,以满足以下条件。
- 按摩椅作为二维平面上的点 A,B,C 。
- 所有按摩椅均位于公共休息室。 最大化
- min(AB, BC, CA) 。
入力
输入是按以下格式从标准输入给出的。
T H_1 W_1 : H_T W_T
- 输入由多个测试用例组成。 1 一个整数,表示行中测试用例的数量 给出了 T ( 1 \leq T \leq 1000 )。
- 继续 T 一个整数,表示该行中公共休息室的大小。 H_i, W_i ( 1 \leq H_i, W_i \leq 1000 )。
出力
输出是 由 T 行组成。 i 行的输出是 这是 i 这是测试用例的答案。 您可以输出小数点后任意位数,但如果绝对误差为 它必须小于 10-6 。
入力例
5 1 5 1 4 1 3 1 2 1 1
出力例
2.69258240356725201564 2.23606797749978969641 1.80277563773199464656 1.41421356237309504876 1.03527618041008324327