题目描述

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

输入描述

输入第一行包含一个整数T，表示数据组数。 第二到第T+1行每行包含三个整数N,L和R，N,L和R的意义如题所述。

输出描述

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

示例1

输入

2
1 4 5
2 4 5

输出

2
5

说明

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

备注

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