题目描述

总是有人问张老师为什么你的屏幕图标和字这么小，看得清吗？张老师每次都不厌其烦地回道，这样才能放得下更多东西啊。有一天，张老师出去上课忘记带电脑了，于是让菜哭武给他发一些学生的作业，并且只想要学号是第 $l$ 到第 $r$ 大的学生的作业。菜哭武接下了这个简单的任务，他打开张老师的电脑，发现作业都密密麻麻地平摊在桌面上，文件名就是学号了。但是张老师一共有 $n$ 个学生，实在是太多了，菜哭武的眼睛都要看瞎了，于是请聪明的你来完成这个任务。

输入格式

题目包含多组数据。

第一行一个整数 $T$，表示有 $T$ 组测试数据。（$1 \leq T \leq 5$）

对于每组数据分为 $N + 1$ 行：

第 $1$ 行，三个正整数 $n$, $l$, $r$，空格隔开。（$1 \leq N \leq 200000$，$0 < l \leq r \leq n$，且 $r - l \leq 1000$）

第 $2$ 行至第 $n + 1$ 行，每行一个正整数 $A_i$ 代表学生的学号，不会出现相同的学号。（$0 \leq A_i \leq 10^9$）

输出格式

对于每组数据，第一行输出 Case #x:（$x$ 编号从 $1$ 开始）。

第二行是一个整数，代表张老师需要的第 $l$ 大到第 $r$ 大的学号的和对 $1000000007$ 取模。

样例输入

1
10 4 8
3
1
11
4
5
6
7
2
13
9

样例输出

Case #1:
25

提示

样例解释：$(7 + 6 + 5 + 4 + 3) \bmod 1000000007 = 25$。