SP11933 DIG - DIAGONAL

题目描述

给定一个 $n$ 边凸多边形。求所有对角线的交点总数。 假设所有交点都不同。 如果答案超过 $10^9 + 7$,则取模 $10^9 + 7$ $1

输入格式

第一行:一个数 $T$ 表示数据的数量。 接下来 $T$ 行,每行包含 $n$ 个顶点。

输出格式

指定的对角线交叉点数。