You are given an array **A **of size **N**. The task is to find count of elements before which all the elements are smaller. First element is always counted as there is no other element before it.

**Input:**

The first line of input will contain number of test cases **T** . Then **T** test cases follow . Each test case contains 2 lines on input. The first line contains an integer **N** denoting the number of elements in the array. The next line contains **N** space separated integer's denoting the elements of the array.

**Output:**

For each test case, print the Number of Elements before which no element is bigger.

**Constraints:**

1 <= T<= 100

1 <= N <= 10^{7}

1<= A_{i} <=10^{18}

**Example:**

**Input**

2

6

10 40 23 35 50 7

3

5 4 1

**Output**

3

1

**Explanation**

**Test Case 1:**

Input: arr[] = {10, 40, 23, 35, 50, 7}

Output: 3

The elements are 10, 40 and 50.

No of elements is 3

**Test Case 2**:

Input: arr[] = {5, 4, 1}

Output: 1

There is only one element 5

No of element is 1

If you have purchased any course from GeeksforGeeks then please ask your doubt on course discussion forum. You will get quick replies from GFG Moderators there.

jhasaurabh312 | 138 |

Aaaaarohiiii | 136 |

Harsha_kunchala | 128 |

tushki | 124 |

RajaRajput | 117 |

ARUN_PUNDIR | 617 |

manishgupta8497 | 607 |

Abhimanyu_kumar | 559 |

KhyatiSoneji | 501 |

Aman___Jain | 496 |

blackshadows | 5335 |

Ibrahim Nash | 5223 |

akhayrutdinov | 5111 |

mb1973 | 4929 |

Quandray | 4567 |

Login to report an issue on this page.