t = int(input())
def find(x, i):
ans = 1
while x < i:
x = x * 2
ans += 1
return ans, i*2
for _ in range(t):
n, x = map(int, input().split())
s = list(map(int , input().split()))
s.sort()
if s.count(s[0]) == n:
a, b = find(x, s[0])
print(a + n-1)
continue
ind = -1
count = 0
for i in range(len(s)):
if x<= s[i]:
ind = i
break
if ind==-1:
print(n)
continue
if ind!=0:
ind-=1
for i in range(ind, len(s)):
if s[i] * 2 <= x:
count+=1
continue
b, x = find(x, s[i])
count+=b
print(count + ind)
215. Kth Largest Element in an Array | 198. House Robber |
153. Find Minimum in Rotated Sorted Array | 150. Evaluate Reverse Polish Notation |
144. Binary Tree Preorder Traversal | 137. Single Number II |
130. Surrounded Regions | 129. Sum Root to Leaf Numbers |
120. Triangle | 102. Binary Tree Level Order Traversal |
96. Unique Binary Search Trees | 75. Sort Colors |
74. Search a 2D Matrix | 71. Simplify Path |
62. Unique Paths | 50. Pow(x, n) |
43. Multiply Strings | 34. Find First and Last Position of Element in Sorted Array |
33. Search in Rotated Sorted Array | 17. Letter Combinations of a Phone Number |
5. Longest Palindromic Substring | 3. Longest Substring Without Repeating Characters |
1312. Minimum Insertion Steps to Make a String Palindrome | 1092. Shortest Common Supersequence |
1044. Longest Duplicate Substring | 1032. Stream of Characters |
987. Vertical Order Traversal of a Binary Tree | 952. Largest Component Size by Common Factor |
212. Word Search II | 174. Dungeon Game |