题目描述
档案柜编号从 $L$ 到 $R$（共 $U = R-L+1$ 个编号）。管理员要整理若干份清单， 每份清单选取 $k$ 个编号按升序排列（允许重复选取同一编号），$k$ 可为 $1$ 到 $N$ 之间的任意值。 两份清单不同当且仅当长度不同或存在某位置的编号不同。求清单总数对 $10^6+3$ 取模的结果。
输入格式
第一行一个整数 $T$，表示数据组数。 接下来 $T$ 行，每行三个整数 $N, L, R$。
输出格式
共 $T$ 行，每行一个整数：清单总数对 $10^6+3$ 取模的结果。
数据范围
None