题目描述nbsp;在圆周上等间隔放置nbsp;nbsp;个点。

nbsp;nbsp;该长方形的每条对角线的权值定义为其两个端点权值之和，nbsp;输入描述nbsp;每个测试文件均包含多组测试数据，nbsp;你需要从这些点中选择nbsp;4nbsp;个不同的元素nbsp;，输出nbsp;，特别地，第nbsp;nbsp;个点有一个权值nbsp;，若不存在任何合法的长方形，。

长方形的权值为两条对角线权值的乘积。

编号nbsp;nbsp;与编号nbsp;nbsp;相邻，编号nbsp;nbsp;与编号nbsp;nbsp;相邻，四条边构成一个长方形（正方形也视为长方形）。

每组测试数据描述如下：nbsp;nbsp;第一行输入一个整... ，并满足：nbsp;nbsp;；nbsp;用弦将nbsp;nbsp;与nbsp;nbsp;相连、nbsp;与nbsp;nbsp;相连、nbsp;与nbsp;nbsp;相连、nbsp;与nbsp;nbsp;相连，第一行输入一个整数nbsp;（）代表测试数据组数，编号为nbsp;。

定义圆的权值为所有满足条件的长方形权值中的最大值。