Frank Underwood is running for secretary of state but is not recognized as the favourite for the seat. Underwood's office has the data regarding each congressmen i.e. depending on whether the congressmen wants Underwood to be secretary of state or not. Given an array of integers, which represents data of each congressmen, you have analysed that if sum of three consecutive elements in the array lies in the range [x , y] (both inclusive), Underwood's chances of winning increase by one. You have to find Underwood's chances of winning, given that initially his chances are zero.

Input format

First line takes an integer T, the number of test cases as input.

First line of each test case contains three space separated integers N, x and y, representing the array size and range starting and ending point .

Second line of each test case contains N space separated integers, the data of each congressmen.

Output format

For each test case print Underwood's chances of winning in different line.

Constraints

1 <= T <= 1000

1 <= N <= 1000

-1000 <= Array element A_i <= 1000

-1000 <= x <= y <= 1000