题号:NC201685
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
定义一张无向图

是

可染色的当且仅当存在函数

满足对于

中的任何一条边
%7D)
,都有
%20%5Cnot%3D%20f(v))
。
定义函数
%7D)
的值为所有包含

个点的无自环、无重边的

可染色无向图中的边数最大值。举例来说,
%3D0%2Cg(3%2C2)%3D2%2Cg(3%2C3)%3D3%7D)
。
现在给出三个整数

,你需要求解:
%5Cright)%20%5Cquad%20%5Cbmod%20998244353)
输入描述:
第一行输入一个整数
,表示数据组数。
对于每组数据,输入三个整数
。
输出描述:
对于每组数据,输出一行一个整数表示答案。
示例1
输入
复制
5
3 1 1
3 2 2
5 2 4
10 3 9
1000 123 789