I. 三色岛屿

传统 1000 ms 256 MiB

标准 IO

文本比较

转到题库提交记录返回比赛

三种颜色的岛屿分别有 $a$ 座， $b$ 座， $c$ 座，现在要求在岛屿中修建一些边权为 $1$ 的桥，要求任意两个相同颜色的岛屿要么不相通，要么这两座岛屿之间的最短路大于等于 $3$ 。计算总方案数除 $998244353$ 所得的余数。

第一行仅有一个数字 $T(1\le T \le 10)$ ，代表数据组数。下面依次是每一组数据

每组数据仅有一行三个数字 $a,b,c(1\le a,b,c\le 5000)$ 。

每组数据一行一个整数，代表总方案数除 $998244353$ 所得的余数。