Batman is about to face Superman so he decides to prepare for the battle by upgrading his Batmobile. He manufactures multiple duplicates of his standard Batmobile each tweaked in a different way such that the maximum speed of each is never less than that of the standard model.
After carrying out this process, he wishes to know how many of his prototypes are faster than his standard Batmobile?

-----Input-----
- The first line of the input contains an integer T denoting the number of test cases. The description of T test cases follow: 
- The first line of each test case contains a single integer N denoting the number of copies of the standard Batmobile.
- The second line contains a sequence of N+1 space-separated integers, S0 to SN, sorted in non-decreasing order separated by space. S0 is the maximum speed of the standard Batmobile. S1 to SN denote the maximum speeds of the prototypes.

-----Output-----
- For each test case, output a single line containing an integer denoting the answer.

-----Constraints-----
- 1 ≤ T ≤ 1000
- 1 ≤ N ≤ 1000
- 1 ≤ Si ≤ 109

-----Example-----
Input:
2
4
1 2 3 4 5
5
1 10 100 1000 10000 100000

Output:
4
5

Source: codechef | Difficulty: UNKNOWN_DIFFICULTY


Solutions:
t = int(input())
while t:
	n = int(input())
	ar = list(map(int, input().strip().split(' ')))
	print(len([x for x in ar[1:len(ar)] if ar[0] < x]))
	t -= 1


t = eval(input())
while t > 0:
	n = eval(input())
	input_arr = input().split(' ')
	counter = 0
	for i in range(1, n + 1):
		if int(input_arr[0]) < int(input_arr[i]):
			counter += 1
	print(counter)
	t -= 1


t = int(input())
for d in range(t):
	n = int(input())
	n += 1
	ans = 0
	arr = list(map(int, input().split()))
	index = 1
	while index < n:
		if arr[index] > arr[index - 1]:
			ans = index
			break
		index += 1
	if ans != 0:
		print(n - ans)
	else:
		print(0)


test_cases = int(input())
for case in range(test_cases):
	copies = int(input())
	line = input().split()
	speeds = [int(s_car) for s_car in line]
	count = 0
	for loop in range(1, copies + 1):
		if speeds[loop] > speeds[0]:
			count = count + 1
	print(count)


for i in range(eval(input())):
	n = eval(input())
	c = 0
	l = list(map(int, input().split()))
	for j in range(1, n + 1):
		if l[0] < l[j]:
			c += 1
	print(c)


for z in range(eval(input())):
	n = eval(input())
	arr = list(map(int, input().split()))
	c = 0
	i = 1
	s = arr[0]
	while i <= n:
		if arr[i] > s:
			c += 1
		i += 1
	print(c)


T = int(input())
for i in range(0, T):
	N = int(input())
	a = input().split()
	re = 0
	for i in range(1, len(a)):
		if int(a[i]) > int(a[0]):
			re += 1
	print(re)


t = int(input().strip())
for j in range(t):
	n = int(input().strip())
	arr = list(map(int, input().strip().split()))
	x = 1
	while x < n + 1:
		if arr[x] > arr[0]:
			break
		x = x + 1
	if x == n + 1:
		print(0)
	else:
		print(n - x + 1)


for _ in range(eval(input())):
	n = eval(input())
	a = list(map(int, input().split()))
	c = 0
	for i in range(1, n + 1):
		if a[0] < a[i]:
			c += 1
	print(c)


for i in range(eval(input())):
	n = eval(input())
	l = list(map(int, input().split()))
	b = l[0]
	c = [x for x in l[1:] if x > b]
	print(len(c))


for t in range(int(input())):
	n = int(input())
	a = list(map(int, input().split()))
	for i in range(1, n + 1):
		if a[i] > a[0]:
			break
	if a[0] == a[n]:
		print(0)
	else:
		print(n - i + 1)


n = int(input())
while n != 0:
	k = int(input())
	l = list(map(int, input().split(' ')))
	k = l[0]
	c = 0
	for i in l:
		if i > k:
			c += 1
	print(c)
	n -= 1


for L_I in range(eval(input())):
	num = eval(input())
	ok = 0
	a = list(map(int, input().split()))
	for I_I in range(1, len(a)):
		if a[0] == a[I_I]:
			ok = ok + 1
	print(num - ok)


for I_I in range(eval(input())):
	n = eval(input())
	count = 0
	a = list(map(int, input().split()))
	for ii in range(1, len(a)):
		if a[ii] == a[0]:
			count = count + 1
	print(n - count)


for _ in range(eval(input())):
	noc = eval(input())
	power = list(map(int, input().split()))
	spower = power[0]
	ppowers = power[1:]
	ans = sum([1 for x in ppowers if x > spower])
	print(ans)


t = eval(input())
for i in range(0, t):
	count = 0
	copies = eval(input())
	bats = [int(x) for x in input().split(' ')]
	standard = bats[0]
	for i in range(1, len(bats)):
		if bats[i] > standard:
			count = count + 1
	print(count)


for i in range(0, int(input())):
	(n, m) = (int(input()), list(map(int, input().split())))
	print(sum([1 for i in m if i > m[0]]))