题目描述

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

输入格式

输入第一行包含一个整数 $T$，表示数据组数。

第 $2$ 到第 $T+1$ 行每行包含三个整数 $n,l,r$。

输出格式

输出包含 $T$ 行，每行有一个数字，表示你所求出的答案对 $10^6+3$ 取模的结果。

2
1 4 5
2 4 5

2
5

样例说明

满足条件的 $2$ 个序列为 $[4]$ 和 $[5]$。

数据规模与约定

对于 $100\%$ 的数据，$1≤n,l,r≤10^9，1≤T≤100$。

题目来源

By yts1999