logo AlgoBeat OnlineJudge
登录 注册

#104403. [BZOJ 4403] 序列统计

内存限制:128 MiB 时间限制:3000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定三个正整数 ,统计长度在 之间,元素大小都在 之间的单调不降序列的数量。

输入格式

输入第一行包含一个整数 ,表示数据组数。

到第 行每行包含三个整数

输出格式

输出包含 行,每行有一个数字,表示你所求出的答案对 取模的结果。

样例

样例输入 #1

2
1 4 5
2 4 5

样例输出 #1

2
5

样例说明

满足条件的 个序列为

数据范围与提示

对于 的数据,。 By yts1999