SP142 GLUE - Johnny and the Glue

给出 $n$ 个点，求能覆盖全部点，且每条边至少接触两个点的可能的矩形数量，矩形可以斜着摆放。

第一行一个正整数 $t$ 表示测试数据组数。 每组测试数据的第一行为正整数 $n$ $(n

对于每组测试数据，输出一行一个数，表示可能的矩形摆放数量。