P9844 [HackerEarth] lucky numbers 8
普及
题目描述

Lucky numbers are those numbers which are greater than all numbers to its right side.You task is to count all lucky numbers in a given array.
RightMost Element is always lucky Number
INPUT First line contain number of test case T. Each test case contain number of elements N.Next line contains elements of array.
OUTPUT Print numbers of lucky numbers.
Constraints
1 ≤ T ≤ 100

1 ≤ N ≤ 1000000

1 ≤ Elements ≤ 1000000

SAMPLE INPUT
1
6
16 17 4 3 5 2

SAMPLE OUTPUT
3

Explanation

Lucky numbers are 17 , 5 , 2

输入格式

见题面

输出格式

见题面

样例输入
1 6 16 17 4 3 5 2 SAMPLE
样例输出
3