Ehanla今天出了一道美味的数学题想考考你： 

给定包含n个整数的集合S，定义函数f(x)=a0 or a1 or a2 … or an-1， 

要求S的任意子集sub的f(sub) != y，问最少需要删除多少个元素。 

空集的f({})=0； 

or 为按位或，即C/C++中的 '|'， 

每一位或的答案为 

0 | 0 = 0 

0 | 1 = 1 

1 | 0 = 1 

1 | 1 = 1 


第一行包括一个正整数T（1<=T<=10000），表示T组数据。 

每组数据包括两行，第一行两个整数n，y，表示集合S中元素个数，y如题所述。第二行n个整数a0 , a1 , a2 … or an-1。 

1<=n<=50，1<=y<=1,000,000,000，1<=ai<=1,000,000,000。

对于每组数据输出最少需要删除的元素个数