题目描述

原题来自：BZOJ 4403

给定三个正整数$\red{ N,L }$和$\red{ R}$，统计长度在 $\red{1 }$到$\red{ N }$之间，元素大小都在$\red L$到$\red{ R}$ 之间的单调不降序列的数量。输出答案对$\red{ 10^6+3 }$取模的结果。

输入格式

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

第二到第$\red{ T+1 }$行每行包含三个整数$\red{ N,L }$和 $\red{R}$，$\red{N,L }$和$\red{ R }$的意义如题所述。

输出格式

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

样例

输入样例

2
1 4 5
2 4 5

输出样例

2
5

对于第一组输入，满足条件的两个序列为$\red{ \{4\},\{5\}}$。

数据范围与提示

对于全部输入，$\red{1\le N,L,R\le 10^9}$,$\red{1\le T\le 100}$，输入数据保证$\red{ L\le R}$。