染色图
题号:NC201685
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

定义一张无向图 可染色的当且仅当存在函数 满足对于 中的任何一条边 ,都有
定义函数 的值为所有包含 个点的无自环、无重边的 可染色无向图中的边数最大值。举例来说,
现在给出三个整数 ,你需要求解:

输入描述:

第一行输入一个整数 ,表示数据组数。
对于每组数据,输入三个整数

输出描述:

对于每组数据,输出一行一个整数表示答案。
示例1

输入

复制
5
3 1 1
3 2 2
5 2 4
10 3 9
1000 123 789

输出

复制
0
2
23
280
332539617