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

Difficulty: interview

Starter code:

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


# your code goes here raw_input()
#This is basic python file
#print "Hello Vedhika Fan!!!"
# except EOFError:  break
#sys.stdin.readline().split()
#arr = map(int,raw_input().strip().split(' '))

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)

# cook your code here
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)

# cook your code here
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:#for x in range(1,n+1):
  if arr[x]>arr[0]:
   #i=x
   break
  x=x+1
 if x==n+1:
  print(0)
 else:
  print(n-x+1)

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:#for x in range(1,n+1):
  if arr[x]>arr[0]:
   #i=x
   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]]))