Title description
Given an array with n long A1, A2,... , the An, satisfy all Numbers are negative integers, A how much A loophole of interval, meet all the number in the range of product p v,

Enter description:
The first line of a positive integer T, T group data,

Each group of data is the first line of two integer n, v,

The next line of n integers, the integers Ai, for I? ,

Output description:
For each set of data, the output line of an integer, says the answer,

Example 1
Enter
1
3 7
2, 3, 4,
O
2
Note:
For the top 20% of data, n 100 or less,

For the top 50% of data, n 1000 or less,

For all data, 1 T or less 5 or less, 1 n 10 ^ 5, 0 or less or less or less Ai, v or less 10 ^ 9,

Space and time limit: 1 s/512 MB