输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数  代表数据组数，每组测试数据描述如下：

第一行输入一个整数  代表棍子的种类。
此后  行，第  行输入两个整数  代表第  种棍子的长度和数量。

除此之外，保证单个测试文件的  之和不超过  。

输出描述:

在一行上输出一个实数，代表组成的最大等腰三角形的面积。如果无法组成等腰三角形，则直接输出  。

由于实数的计算存在误差，当误差的量级不超过  时，您的答案都将被接受。具体来说，设您的答案为  ，标准答案为  ，当且仅当  时，您的答案将被接受。

备注:

本题数据量较大，我们建议您使用较快的读入方式。