题号：NC21496
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld
题目描述
jingzhiwang解开了神秘人留下的卷轴上面的题之后，一段被尘封的记忆突然如潮水一般涌来。原来jingzhiwang和神秘人早就认识，神秘人就是B站知名UP主Nemaleswang。只是后来Nemaleswang太过强大，终于证道成神，由于Nemaleswang的名字中含有太强的力量，凡人根本无法长久的记住Nemaleswang的名号，否则就会被神力所反噬。这也是Nemaleswang的苦恼。凡人想要记住他的名字只能不断地%（膜）他
mod(b_%7Bl%7D)mod(b_%7Bl%7D%2Bb_%7Bl%2B1%7D)mod(b_%7Bl%7D%2Bb_%7Bl%2B1%7D%2Bb_%7Bl%2B2%7D)mod...mod(b_%7Bl%7D%2Bb_%7Bl%2B1%7D%2B...%2Bb_%7Br-1%7D%2Bb_%7Br%7D)%5D%7D)
膜他的方式如下：
PS：膜拜，简称膜，又称mod，程序员习惯称其为%
输入描述:
第一行输入一个整数t，代表有t组测试数据，
对于每组测试数据，
第一行输入5个整数n,A,B,l,r意义如图所示
第二行输入n个数bi
1<=t<=10
1<=n<=1*10^5
1<=A<=B<=n
1<=l<=r<=n
1<=bi<=1*10^6
输出描述:
对于每组测试数据，输出一个整数代表表达式的值
并且对于每组数据，答案占单独的一行。