Y 认为一个数组是“强”（strong）的，当且仅当其中所有数字的和不大于 $r$ 且不小于 $l$。

他得到了一个包含 $n$ 个整数的数组，他想从中选择尽可能多的强子段（block）。数组的子段是该数组中连续的一部分。选择的子段之间不能重叠。

他最多可以选择多少个强子段？

输入格式

第一行包含一个整数 $T (1 \le T \le 5 \times 10^3)$，表示测试数据的组数。

对于每组测试数据：

第一行包含三个整数 $n, l, r (1 \le n \le 5 \times 10^3, -10^9 \le l \le r \le 10^9)$，分别表示数组的长度，以及强数组元素和的下限和上限。

接下来一行包含 $n$ 个整数 $a_1, a_2, \dots, a_n (|a_i| \le 10^9)$，表示数组中的元素。

保证所有测试数据的 $n$ 之和不超过 $5 \times 10^3$。

输出格式

对于每组测试数据，输出一行，包含一个整数，表示最多可以选出的强子段数量。

样例

输入样例 1

1
10 2 10
-1 2 -3 4 -5 6 -7 8 -9 10

输出样例 1

5