输入描述:

第一行一个整数  ，表示数据组数。
对于每组数据，第一行一个整数  ，表示建筑的数量。
接下来  行，第  行两个整数  ，表示第  个建筑的坐标。
保证建筑按照逆时针顺序给出，且所有建筑构成一个凸多边形，每个建筑是该凸多边形的一个端点，任意三个建筑不共线。
保证单个测试点内所有数据中  的和不超过 。

输出描述:

对于每组数据，输出一行一个整数，表示最大三角形面积之和乘 。