背景故事

（醒木 “啪” 地一拍，说书人折扇轻摇，嗓音带着几分沙哑的醇厚）列位看官，您可曾听说过那妖族大帝 duck 大魔王的传说？七份宝藏藏于天下险地，鸭掌纹为记，引无数人趋之若鹜。今儿个咱要说的，便是那药庐里长大的凡童叶梓楣 —— 这孩子生来带玉，成年得宝图，辞别了养他十八载的魂师先生，揣着那发烫的鸭纹地图，竟要去闯那吃人不吐骨头的雾隐沼泽！

话说那叶梓楣，背着装着清凉草、暖身药与沉香木的布包，脚下的路走了三日。先前还是村口熟悉的青石板，后来成了坑洼的黄土路，到如今，连路都没了踪影 —— 眼前尽是缠满枯藤的歪脖子树，腐叶在脚下踩出黏腻的声响，晨雾裹着淡绿色的瘴气在水面上滚，连天上的日头都被遮得只剩个朦胧的光晕。这不，他摸出贴身处的地图，掌心的碎玉一挨着图卷，当即就热了起来，那金线勾勒的沼泽纹路里，一点青铜色的光正忽明忽暗，可不就是传说中青铜鸭首壶的所在？

“得找根长棍探探虚实。” 梓楣刚弯腰去折身边的枯枝，脚下突然一沉 —— 那稀泥竟像有了活气，顺着裤脚往上缠，他越挣，陷得越深，半截小腿都没进了黑泥里。他慌忙去摸背上的沉香木，想借着力气拔腿，可还没等指尖碰到木枝，雾里突然传来 “嘶嘶” 的怪响，听得人头皮发麻。

他抬头一瞧，好家伙！一条碗口粗的瘴蚺正从藤蔓后探出头来，碧绿色的鳞片上沾着黏糊糊的沼泽水，分叉的信子 “唰” 地吐出来，足有半尺长，一双竖瞳死死盯着他，那模样，像是要把他生吞了！

梓楣这心啊，瞬间就提到了嗓子眼。他想起先生塞给他的药瓶，手刚往布包里伸，那瘴蚺 “嗖” 地一下就扑了过来，腥风直往脸上刮。就在这千钧一发的关头，一道青影 “噌” 地从斜刺里窜出来，手中短匕泛着冷光，“噗” 的一声，精准扎在了瘴蚺七寸的软肉上！

瘴蚺吃痛，尾巴 “啪” 地抽在水面上，溅起一地黑泥。那青影借力翻身，足尖在沼泽水面上轻轻一点，竟像踩在平地上似的，稳稳落在梓楣身边，伸手一拉，就把他从稀泥里拽了出来。

“多谢姑娘相救！” 梓楣刚站稳，还没来得及拍掉身上的泥，就见眼前的女子收了匕首。她穿一身洗得发白的青衣，衣角沾着露水，发间别着支银质发簪，那簪头竟是个缩小版的鸭首造型，看着格外精巧。女子眉眼锐利，却不显得凶戾，目光扫过梓楣脖颈后时，突然顿住，声音里带着几分诧异：“你后颈有鸭掌纹？”

梓楣一愣，下意识摸了摸后颈 —— 那道从地图上引过来的纹路还带着点暖意。他点点头：“姑娘也认得这标记？”

女子从怀中摸出一块玉佩，递到梓楣眼前。梓楣一看，那玉佩上的鸭掌纹竟与自己的碎玉纹路分毫不差，只是比他的碎玉完整得多，边缘还刻着细碎的花纹。“我叫苏清鸢，” 女子收回玉佩，语气缓了些，“家族世代守护与鸭帝相关的秘辛。这玉佩是我幼时所得，能感应到其他鸭纹持有者。看你的样子，也是来寻青铜鸭首壶的？”

原来苏清鸢早来了两日，可这雾隐沼泽瘴气剧毒，深处还有上古机关，她寻了许久，也没找到入口。梓楣听了，连忙从贴身处摸出地图：“我这地图有金光指引，或许能找到入口。先生还给了我清凉草，晒干后煮成药汁，能解瘴气。”

两人一合计，当即决定结伴而行。梓楣找了块干燥的石头，将清凉草碾碎，又用随身的水壶接了沼泽边的泉水，架起几块石头煮药；苏清鸢则拿着匕首，在附近砍了两根粗细合适的长棍，又把随身携带的防火麻布裹在棍尖 —— 她曾在家族古籍里看到，雾隐沼泽深处有种 “引火莲”，遇热会绽放，能照亮藏在暗处的机关。

药汁煮好，两人各装了一葫芦，顺着地图上的金光往沼泽深处走。走了约莫半个时辰，雾越来越浓，连身边的枯树都快看不清了，地图的金光也弱了些。苏清鸢突然停住脚步，指着前方的水面：“你看，那水下有石砖的影子。”

梓楣蹲下身，眯着眼睛仔细一看，果然！水下隐约铺着一条整齐的石路，只是石路上方的水面泛着诡异的绿光，一看就带着毒。“这可怎么过去？” 梓楣正犯愁，突然想起掌心的碎玉，他取出碎玉，贴在地图上，只见地图的金光突然亮了起来，顺着碎玉缠上他的指尖。他试着将指尖往水面一点，那金光竟像有了形状，在水面上铺出一条半尺宽的光桥，水下的石路瞬间清晰得能看见砖缝里的青苔。

“快走！这金光撑不了多久！” 苏清鸢拉着梓楣的手腕，快步踏上光桥。刚走到一半，就听见身后传来 “轰隆” 一声巨响，回头一看，刚才停留的地方竟塌陷成了一个巨大的泥坑，坑里爬满了指甲盖大小的毒蜈蚣，密密麻麻的，看得人浑身发麻。

两人不敢耽搁，顺着石路快步走到尽头，眼前出现了一座半沉在沼泽里的石屋。石屋的门楣上刻着一个清晰的鸭掌纹，与他们后颈、玉佩上的标记一模一样。苏清鸢推开门，屋内弥漫着一股与地图相似的檀香，正中央的石台上，放着一个青铜壶 —— 壶首是鸭子的造型，扁扁的鸭嘴微微上扬，壶身上刻着密密麻麻的纹路，仔细一看，竟是地图上缺失的那部分线索！

“终于找到了！” 梓楣又惊又喜，刚要伸手去拿青铜鸭首壶，石屋的地面突然剧烈震动起来，四周的墙壁上 “唰唰唰” 弹出无数带毒的弩箭，箭尖泛着青黑色的光，直朝着两人射来！

（醒木 “啪” 地敲在案上，说书人声调陡然提紧，指尖点着案头）列位看官您瞧瞧这险！这机关并非是呈一时之快，竟不会停歇，石屋地面裂得跟蜘蛛网似的，黑黢黢的深渊里还泛着瘴气，刚塌下去的石砖 “咔嗒” 一声坠到底，半点儿回响都没有！弩箭还在 “嗖嗖” 往出射，清鸢姑娘胳膊上的伤刚敷了药，此刻正扶着墙咬牙撑着，血珠子都渗透了布条；梓楣攥着青铜鸭首壶的手都泛白，后颈的鸭纹烫得发亮，可那机关偏就跟长了心眼似的，越震越烈，再等片刻，俩人怕是都要随着石砖坠进深渊！

唯有解除机关的难题，才能停止机关 这梓楣能不能护住清鸢、解开机关？清鸢姑娘袖里还藏着啥没说的秘密？咱先按下不谈，欲知后事如何，且听下回分解，倒是这机关谜题 ，各位看官可有何想法？

谜题描述

有一副共n张卡牌，从上往下数第i张牌上写着数字$a_i$。进行若干轮游戏直到牌堆用完。每轮中，从牌堆顶部取走至少一张牌结束该轮。若该轮收集的牌面数字之和在l到r之间（含边界），则该轮获胜；否则失败。

计算在这种玩法下最多能获胜多少轮。注意获胜轮次不需要连续。

格式

输入

每个测试包含多个测试用例。第一行输入整数t（1≤t≤1e4）表示测试用例数量，随后描述各个测试用例。

每个测试用例的第一行包含三个整数n、l和r（1<=n<=1e5,1<=l<=r<=1e9）。

第二行包含n个整数$a_1$,$a_2$,…,$a_n$（1≤$a_i$≤1e9），表示从上到下的牌面数字。

保证所有测试用例的n之和不超过2e5。

输出

对于每个测试用例，输出一个数字——最多能获胜的轮数。

样例

8
5 3 10
2 1 11 3 7
10 1 5
17 8 12 11 7 11 21 13 10 8
3 4 5
3 4 2
8 12 25
10 7 5 13 8 9 12 7
2 3 3
5 2
9 7 9
2 10 5 1 3 7 6 2 3
1 8 10
9
5 5 6
1 4 2 6 4

3
0
1
4
0
3
1
2

限制

1s, 1024KiB for each test case.