输入描述:
每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入一个整数 代表棍子的种类。此后 行，第 行输入两个整数 代表第 种棍子的长度和数量。除此之外，保证单个测试文件的 之和不超过 。
输出描述:
在一行上输出一个实数，代表组成的最大等腰三角形的面积。如果无法组成等腰三角形，则直接输出 。由于实数的计算存在误差，当误差的量级不超过 时，您的答案都将被接受。具体来说，设您的答案为 ，标准答案为 ，当且仅当 时，您的答案将被接受。
示例1
输入
2 3 3 3 2 1 3 1 2 1 2 12 1
输出
3.89711431702997391060 -1
说明
对于第一组测试数据，可以构造
为底、
为腰的三角形，面积
；也可以构造
。显然，后者更大。
备注:
本题数据量较大，我们建议您使用较快的读入方式。