Read problems statements in Mandarin Chinese, Russian and Vietnamese as well.

Chef has array A consisting of N integers. He calls a sub-array of the array good if the bitwise OR of all the elements in it is greater or equal than number K. Please help him to find out how many sub-arrays of array A are good!

------ Input ------

The first line of input contains T - number of test cases. T test cases follow.
For each test case, first line contains an integer N - number of elements in array, and integer K.
Second line contains N space separated non-negative integers denoting array A.

------ Output ------

For each test case, output an integer corresponding to the number of good sub-arrays of A in separate line.

------ Constraints ------

1 ≤ T, N, ≤ 100,000
0 ≤ A_{i}, K ≤ 10^{9}
1 ≤ Sum over all values of N in the input in a single test file
≤ 100,000

----- Sample Input 1 ------
2
3 3
1 2 3
3 6
3 4 5
----- Sample Output 1 ------
4
2

见题面

见题面